JUMPGAME 썸네일형 리스트형 [알고스팟/ALGOSPOT] 20. JUMPGAME 안녕하세요. 알고라파덕입니다. 20번 문제 JUMPGAME 이 JUMPGAME이란 문제는 동적계획법으로도 해결이 가능하고 DFS(깊이 우선 탐색기법)으로도 해결이 가능하고 BFS(너비 우선 탐색기법)으로도 해결이 가능합니다. 저는 BFS(너비 우선 탐색기법) 을 보여 드리겠습니다. 문제의 요점은 게임판의 숫자만큼 행과 열로 이동을 하여 도착지점(N,N)에 도착 할 수 있는가 없는가를 구하는 문제입니다. ex) 3 2 1 1 1 1 2 2 1 0 이런 입력 데이터에서는 (1, 1)에서 오른쪽으로 2칸 이동하는 경로는 (2, 3)에 도착해 불가능하지만, (1,1)에서 아래쪽으로 2칸 이동하는 경로는 (1, 1) -> (3, 1) -> (3, 3) (3, 3)에 도착해 가능합니다. 그래서 YES를 출력합니다... 더보기 이전 1 다음