백준 17836 (공주님을 구해라) - java

https://www.acmicpc.net/problem/17836 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net 평범한 BFS 문제이다 . 벽 부수고 이동하기 1을 풀어봤다면 똑같다는 것을 알 수 있다. 다만 '그람'을 얻어야만 모든 벽을 부시고 이동 가능하기 때문에 조건에 맞게 해결하면 된다. 방문 배열을 3차원으로 두고 0일 경우 아직 '그람'을 얻지 못한 상태 , 1일 경우 '그람'을 얻은 상태로 구분하여 문제를 해결하면 된다. 실패시 -1이 아닌 "Fail"을 출력해야 하는 것을 기억..
알고리즘/백준 2023. 7. 1. 15:08
1