공주님을구해라
-
BOJ 17836 [공주님을 구해라!]알고리즘 풀이/BFS(너비 우선 탐색) 2021. 3. 7. 23:00
BOJ 공주님을 구해라! : www.acmicpc.net/problem/17836 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net 간단한 BFS 문제이다. 키포인트는 방문배열(visit)를 3차원으로 설정했다. visited[3][3][0] => 그람 없이 (3, 3)을 방문한 경우 visited[3][3][1] => 그람을 가지고 (3, 3)을 방문한 경우 그람을 획득하면, 해당 node가 그람을 가지도록 체크해준다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ..