CEO

문제 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 � www.acmicpc.net 문제 풀이 1xN의 미로에는 각 칸에 정수가 적혀있다. 예를 들어 칸에 3이 적혀있다면 현재 위치에서 +1, +2, +3으로 점프할 수 있다. 이때, 최소한으로 점프하여 가장 오른쪽 끝으로 갈 수 있을 경우 점프 횟수를 반환하고 그렇지 않을 경우 -1을 반환하여야 한다. 문제를 풀기 위해서는 BFS를 통해, 현재 위치에서 탐색 가능한 경로를 추가하는 방식을 사용하여 탐색을 진행하면 된다. 만약 BFS로 모든 경우의 수를 탐색하여도 답을 찾지 못..