범민의 기술블로그입니다.
  • BOJ 2206[백준 2206]

    벽 부수고 이동하기 문제파악 n*m으로 이루어진 맵에서 (0, 0) 지점에서 (n-1, m-1)까지 가는 최단 거리 를 구하는 문제입니다. 따라서 bfs 알고리즘 을 활용하면 되겠죠?! 하지만! 여기서 주의할 점은.. 벽을 한 번 부수고 이동할 수 ...