22061 [Swift][BFS] 백준 2206번 (벽 부수고 이동하기) 요구능력 : BFS && 그리디(?) 코드설명 : 처음에 문제를 읽고나서 벽을 1개 부수는게 어떻게 부숴야 최소값이 나오지..라고 당황했다. 내가 생각한 이 문제에서의 핵심 1. 큐마다 벽을 부쉈는지 안부쉈는지를 체크해준다. bfs로 탐색해주면 어차피 모든곳을 탐색하면서 최단경로를 찾기때문에 1을 부쉈는지 여부만 체크해주고 안부쉈는데 앞에 1이있으면 부수고 큐에 부쉈다는 표시를 해주고 다음거부터 안부수면 된다. 2. 벽을 부수고 방문한것인지 벽을 부수지 않고 방문한것인지를 체크해줘야한다. 저는 이 부분을 생각안하고 풀어서 11%에서 틀렸습니다. 백준 문제해결에서 찾은 반례이다. 6 4 0000 1110 0110 0000 0111 0000 위 예제를 보고 예를 하나 들어보면 맨 처음 시작지점을 (0,0)이.. 2022. 1. 3. 이전 1 다음