알고리즘/Baekjoon
Baekjoon 11060 점프 점프 JAVA
11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net 문제 해당 문제는 1차원 배열이 주어졌을 때 왼쪽 끝(0)에서 시작해서 오른쪽 끝까지 이동하는 횟수를 구하는 문제다. 조건 이동은 배열 안에 적혀있는 수만큼 이동 가능하다. 즉 3이 적혀있다면 1칸, 2칸, 3칸 이동 가능하다. 오른쪽 끝으로 이동할 수 없을 경우 -1을 출력한다. 풀이 해당 문제를 보고 bfs 또는 dp를 이용하면 해결이 가능할 것 같다고 생각했고, 알고리즘 문제를 오랜만에 해결하기 때문에 bfs를 사용해보았는데, 쉽다고 생각했는데 처..
2022. 3. 5.
