[Python] 백준 2206번: 벽 부수고 이동하기

문제 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로�� www.acmicpc.net 풀이 일단 2차원 배열문제는 bfs로 하는게 낫다는 말에 bfs로 시도! bfs로 탐색을 하면서 가는건 미로문제랑 유사하지만, 벽을 1번 뚫을수 있다는 조건이 붙어서 조금 어려웠다. 처음에는 visited배열을 안쓰고 인풋으로 받은 field 배열에 방문한곳의 값을 바꿔줬었는데 주어진 테스트케이스는 다 통과하지만 틀렸습니다가 나오는 문제가 있었다. 생각해보니 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0..
PS/Python 2020. 8. 27. 18:48
1