728x90 PriorityQueue 썸네일형 리스트형 [백준알고리즘] 1261번: 알고스팟 -Python [백준알고리즘] 1261번: 알고스팟 -Python https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미한다. (1, 1)과 (N, M)은 항상 뚫려있다. www.acmicpc.net 굉장히 난감했던 문제인데 다른 분들의 코드도 보니 별거 아니었다. 우선은 처음에는 그냥 DFS(백트래킹) 혹은 BFS 방식으로 문제를 풀려고 했다. 하지만 문제의 경우 이미 방문했던 좌표라고 할지라도 어디로부터 방문했는지에 따라서 해당 좌표까지 이동하면서 벽을 부순 횟수가 달.. 더보기 이전 1 다음