Algorithm/백준
백준 2206번 : 벽 부수고 이동하기 (Java)
🔗 문제 링크 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 📖 풀이 과정 - BFS 유형의 문제입니다. - 특별한 조건 생각없이 하나씩 벽을 다 부숴보면서 해보려니 시간초과가 발생했습니다.(너무 문제를 안일하게 생각한 것 같습니다.) - 즉, BFS내에서 벽을 부수는 것에 대한 조건을 추가해야 합니다. - 그러므로, 내부 클래스 Point에 거리와 공사횟수에 대해 변수를 추가했습니다. - 기존에 저는 visited 2차원 배열을 boolean 타입으로 선언하여 방문을 체크했지만 이..
