문제

• 
• 시간 제한: 1초
• 메모리 제한: 512MB

Problem Analysis

주사위를 한번 던졌을 때 갈 수 있는 칸, 두 번 던졌을 때 갈 수 있는 칸, 그다음으로 갈 수 있는 칸을 순차적으로 조사하며 도착할 때까지 시도해야 한다. 따라서, BFS 알고리즘이 적합해 보인다.

Algorithm

1. 1번 칸을 Queue에 넣는다.
2. Queue를 pop 한다.
3. 주사위가 1~6이 나올 때 갈 수 있는, 방문하지 않은 모든 칸을, 던진 횟수와 함께 Queue에 넣는다.
4. 끝날 때까지, 2~3을 반복한다.

Data Structure

• visited[100], 방문된 칸 저장용
• map[100], 게임 판 저장용
• Queue, BFS 용

결과

Other