https://www.acmicpc.net/problem/1261
1261번: 알고스팟
첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미
www.acmicpc.net
벽을 최대한 적게 부수려면 빈 방 탐색의 우선순위가 벽 탐색의 우선순위보다 높아야 한다.
빈 방일 경우 append(), 벽일 경우 appendleft()를 해서 벽일 경우 최대한 늦게 방문하도록 구현하면 된다.
이걸 몰라서 backtracking처럼 계속해서 가지치기를 해야하나 고민했다.
참고
1261번 풀이: https://velog.io/@aonee/%EB%B0%B1%EC%A4%80-boj-1261-%EC%95%8C%EA%B3%A0%EC%8A%A4%ED%8C%9F-%ED%8C%8C%EC%9D%B4%EC%8D%AC
'코딩테스트 > 백준' 카테고리의 다른 글
| [백준] 7453번: 합이 0인 네 정수 (0) | 2023.09.28 |
|---|---|
| [백준] 1208번: 부분수열의 합 2 (0) | 2023.09.27 |
| [백준] 1644번: 소수의 연속합 (0) | 2023.09.25 |
| [백준] 1806번: 부분합 (0) | 2023.09.24 |
| [백준] 2003번: 수들의 합 2 (0) | 2023.09.24 |