[백준] 2206번 - 벽 부수고 이동하기
https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 길찾기라서 BFS라는건 바로 알았는데.... 벽 부수기 처럼 변수가 있는 문제는 저번에도 한 번 못푼 적이 있다 아마 어디 코테 볼 때 나왔던 거 같은데,,,, 암튼 갑자기 그 때 생각이 나서 풀어봤는데 겨우 이해했다,,,, 우선 이 문제에서는 벽을 최대 한번 부술 수 있기 때문에 BFS를 통해 탐색하면서 현재까지 벽을 부순적이 있는지에 대한 여부를 확인해줘야 한다 이를 ..
2022. 11. 21.
