문제 요약
- N, M 격자(1000, 1000), 시작, 끝
- 격자마다 정확하게 a만큼 점프 할 수 있음. 밖으로 나가면 안됨
- 1회에 한하여 상/하/좌/우 원하는 곳으로 점프할 수 있음
- 최단점프 구하기
접근법
- 도착지까지의 거리가 가장 짧은 곳으로 무제한 점프를 사용하면 됨
- 순방향/역방향 BFS
- 역방향을 위해 인접리스트를 구성함
- 상/하 = 열의 모든 곳, 좌/우 = 행의 모든 곳이기 때문에 역방향 BFS를 구하고 가장 짧은 곳을 찾는데 이용함
0-1 BFS????
newbieski