BoBo World

[BaekJoon] #24447 - 알고리즘 수업 - 너비 우선 탐색 4 [Java][C++]

문제 링크 1. 아이디어 양방향 간선들이 주어진 그래프에 대해 너비 우선 탐색을 하면 되는 문제로 인접 리스트를 활용하면 되며, 오름차순 방문을 위해 정렬을 한 번 했다. 방문의 경우 시작점에서의 거리도 구해야 하므로 거리 배열을 활용해서 거리도 기록을 했고, 이후 한번 쭉 순회하며 방문 순서와 거리의 곱을 계산했다. 합을 계산하는 과정에서 ...

[BaekJoon] #9657 - 돌 게임 3 [Java][C++]

문제 링크 1. 아이디어 1개, 3개 또는 4개씩 돌을 가져가며 마지막 돌을 가져가는 사람이 이기는 게임에서 두 사람이 최선을 다했을 때의 승자를 구하는 문제다. 두 사람이 최선을 다하면 돌이 i개 남은 상태는 그 차례의 사람이 이기는 상태와 지는 상태 둘 중 하나로 정해지므로, 이기면 true인 dp[i]를 정의할 수 있다. 1개, 3개, ...

[BaekJoon] #9656 - 돌 게임 2 [Java][C++]

문제 링크 1. 아이디어 돌 게임과 규칙은 같지만 이번에는 마지막 돌을 가져가는 사람이 지는 문제다. 1과 3이 모두 홀수라서 한 번 가져갈 때마다 남은 돌의 홀짝이 바뀌므로, 처음 돌이 짝수 개이면 상근이는 자기 차례마다 짝수 개를 마주하게 된다. 짝수 개가 남은 차례에는 1개나 3개를 가져가도 돌이 남아서 마지막 돌을 가져갈 수 없으니 상...

[BaekJoon] #9655 - 돌 게임 [Java][C++]

문제 링크 1. 아이디어 1개 또는 3개씩 돌을 가져가며 마지막 돌을 가져가는 사람이 이기는 돌 게임에서 승자를 구하는 문제다. 1과 3이 모두 홀수라서 한 번 가져갈 때마다 남은 돌의 홀짝이 바뀌므로, 처음 돌이 홀수 개이면 상근이는 매번 짝수 개를 넘기게 되고 창영이는 짝수 개에서 어떻게 가져가도 홀수 개가 남아 0개를 만들 수 없다. 돌...