블로그

https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 벽 부수고 이동하기 1번부터... 사용한 알고리즘: BFS (BFS를 사용했으므로 벽을 뚫고 가는 경우가 더 빠른지, 벽을 뚫고 가지 않는 경우가 더 빠른지 비교해 주는 IF문 등이 필요 없음을 이해하는 것이 중요하다고 생각한다) 또한, dp에서 0, 1 로 벽을 뚫었을 경우와 뚫지 않았을 경우를 나눠주는 이유는 해당 문제를 bfs로 풀려면 답에 영향을 주는 모든 상태를 ..