병아리의 코딩 일기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 안녕하세요! 곧 A형 시험이 있어서 주말 내내 알고리즘을 풀고 있네요,, ㅎㅎㅎ 새로운 문제를 풀기보다는 풀어봤던 문제들을 복습하고 있어요. 힘드네요,,ㅋㅋㅋ 오늘은 SW역량테스트 모의 A형 숫자 만들기 문제입니다. 문제 풀이 프로세스 이 문제의 핵심은 가지치기입니다. 연산자를 숫자 사이사이에 배치하는 것은 순열을 이용하면 됩니다. N개의 연산자를 일렬로 나열하는 것과 같죠. 1부터 N까지의 숫자를..

https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AWKaG6_6AGQDFARV SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 오늘의 문제는 D4 난이도의 수영대회 결승전입니다. 3초마다 생기는 토네이도 때문에 조금 까다로웠던 문제입니다. BFS를 활용해 풀 수 있었습니다. 풀이는 주석에 자세히 설명해두었습니다. 궁금한 점이나 피드백은 댓글에 남겨주세요! 정답 코드 package SSAFY_A형특강; import java.io.BufferedReader; import java.io.IOException; im..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 오늘은 SWEA의 2112번 문제 보호 필름입니다. 삼성SW역량테스트 모의 A형 문제입니다. 조합 코드를 이용한 부분집합을 구현한 강사님의 코드가 제일 깔끔한 것 같아 참고하여 풀어봤습니다. 해설은 주석에 자세히 설명하였습니다. 풀이는 아래와 같습니다! 정답 코드 package SSAFY_A형특강; import java.io.BufferedReader; import java.io.IOExceptio..

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 유명한 백트래킹 문제인 N-Queen입니다. 미루고 미루다 복습하는 차원에서 강의를 보고 문제를 풀었습니다. 만약, N이 8이라면 8x8, 즉 64칸의 체스판에서 8개를 놓는 경우의 수를 구한다면 64 C 8 (4억이 넘어감) 의 경우의 수가 나옵니다. 문제는 정말 퀸이 놓일 수 있는 자리만 구하라고 하였으니 백트래킹, 즉 가지치기를 해줘야 합니다. 문제 풀이 프로세스 퀸은 체스에서 가장 쎈 놈으로, 상하좌우 양..

안녕하세요~! 오늘은 SW Expert Academy의 Ladder1 문제를 풀이해보려 합니다. 난이도는 D4 이구요, 구현만 잘하면 어렵지 않게 풀 수 있는 문제입니다. (는 저는 처음에 못풀었음,, ) 그동안은 문제를 보자마자 달려들려고 했는데, 문제의 요구 사항 및 해결 전략을 간단히 세우고 나서 풀면 도움이 된다고 하시더라구요. 그래서 저도 앞으로는 정리를 간단히 해보고, 문제를 적어도 3번은 읽어보고 정확하게 접근하려고 합니다. 문제를 어렵게 풀었는데 정작 문제를 정확히 읽지 않아서 다 지우고 시작했던 적이 종종 있거든요. 문제는 아래 링크에서 확인해주세요! 😀 🍎 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?cont..