17836
-
[백준]17836: 공주님을 구해라! - JAVA문제풀이/백준 2021. 6. 15. 13:22
[백준]17836: 공주님을 구해라! 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net 풀이 탐색을 하면서 최단 경로를 찾되, 그람의 유무에 따라 경로가 달라질 수 있으므로 그람의 유무에 나눠 탐색을 진행하면 되는 문제이다. 최단 시간을 요구하므로 BFS탐색을 활용하였다. 이 문제에서 경로를 탐색할 때 필요한 값은 다음과 같다. X좌표, Y좌표, 현재 탐색 깊이, 그람의 유무 해당 정보들을 클래스로 만들어 주었다. 탐색을 하는 중에는, 그람의 유무에 따라 작업을 나눠주었다. 🔹 그람이 없을때 이동..