백준 벽 부수고 이동하기1 [백준] 2206번 벽 부수고 이동하기 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 처음 시도 때 시간 초과로 풀지 못한 문제다. 모든 벽을 큐에 넣고 해당 부분을 0으로 만들었다가 bfs가 종료되면 다시 1로 만드는 식으로 과정을 진행시켰는데 시간초과가 걸렸다. 생각을 해보면 BFS는 최단 경로를 찾을 수 있고, Node class를 만들어서 BFS를 하면 해당 Node가 가장 먼저 도착한 Node일 테니 벽을 뚫은적이 있는지, 없는지에 대한 상태를 저.. 2022. 6. 1. 이전 1 다음