110601 [백준] 11060번 점프 점프 JAVA (자바) 풀이 문제 11060번 (bfs) : 1×N 크기의 미로 ( 1×1 크기의 칸으로 이루어져 있다) i번째 칸에 쓰여 있는 수를 Ai : Ai이하만큼 오른쪽으로 떨어진 칸으로 한 번에 점프가능 (예 : 3번째 칸에 쓰여 있는 수가 3이면, 재환이는 4, 5, 6번 칸 중 하나로 점프가능) : 현위치 = 미로의 가장 왼쪽 끝 / 가장 오른쪽 끝으로 가려고 할 때 최소 몇 번 점프를 해야하는지 구해라 (가장 오른쪽 끝으로 갈 수 없다면 -1을 출력) [입력] : 첫째 줄에 N(1 ≤ N ≤ 1,000) : 둘째 줄에 Ai (0 ≤ Ai ≤ 100) [출력] : 최소 몇 번 점프를 해야 가장 오른쪽 끝 칸으로 갈 수 있는지 출력 (갈 수 없다면 -1 출력) [설명] 1. 출.. 2024. 6. 19. 이전 1 다음