반응형 2206 DFS1 [BAEKJOON_2206 - JAVA] 벽 부수고 이동하기 문제 www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로�� www.acmicpc.net 풀이 30분을 잡고 시작했지만 3시간이 걸렸던 어려웠던 문제 보통의 BFS와 다르게 방문관리를 2가지 버전으로 해주어야 했다. ( 시작 시간 AM 01:00 ~ 종료 시간 : AM 04:00) 클래스 Info를 만들어 ( 행, 렬, 이동한칸의 개수, 벽을 부순 여부)를 큐에 담았지만 2차원 배열의 방문관리로는 문제를 풀 수 없었음. 중요한 포인트 벽을 부수고 먼저 도착했을 경우.. 2020. 9. 5. 이전 1 다음 반응형