반응형
https://www.acmicpc.net/problem/1261
1261번: 알고스팟
첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미
www.acmicpc.net
소스코드
풀이
★ 벽을 부숴야 하는 경우, 최소로 부수면서 목표지점에 도달해야 하기 때 힙 큐 안에 벽을 깬 횟수를 기준으로 최소정렬을 해줍니다 ! 그럴 경우 벽을 깬 경우는, wall 변수에 1씩 추가해주고, 깨지 않은 경우는 wall을 그대로 큐에 넣어줍니다. 이렇게 되면, 벽을 깬 횟수가 작은 좌표부터 상하좌우 탐색을 하게 되고 목표지점까지 도달할 수 있는지 확인하게 됩니다 :)
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 10282번: 해킹 (Python) (0) | 2023.11.16 |
|---|---|
| [백준 알고리즘] 1504번: 특정한 최단 경로 (Python) (0) | 2023.11.16 |
| [백준 알고리즘] 1238번: 파티 (Python) (0) | 2023.11.15 |
| [백준 알고리즘] 4485번: 녹색 옷 입은 애가 젤다지? (Python) (0) | 2023.11.15 |
| [백준 알고리즘] 1584번: 게임 (Python, 0-1 BFS) (0) | 2023.11.14 |