문제 링크입니다: https://www.acmicpc.net/problem/2665
2665번: 미로만들기
첫 줄에는 한 줄에 들어가는 방의 수 n(1≤n≤50)이 주어지고, 다음 n개의 줄의 각 줄마다 0과 1이 이루어진 길이가 n인 수열이 주어진다. 0은 검은 방, 1은 흰 방을 나타낸다.
www.acmicpc.net
검은 방을 흰방으로 바꾼 횟수가 적을 수록 우선순위가 높은 우선순위 큐 자료구조를 활용하면 쉽게 풀 수 있는 문제였습니다.
일반적인 BFS 문제처럼 풀되 앞서 언급한 우선순위 큐로 BFS를 진행하시면 됩니다.
개발환경:Visual Studio 2019
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 16964번 DFS 스페셜 저지 (0) | 2020.06.04 |
|---|---|
| 백준 1941번 소문난 칠공주 (0) | 2020.06.04 |
| 백준 3987번 보이저 1호 (0) | 2020.06.03 |
| 백준 18808번 스티커 붙이기 (0) | 2020.06.02 |
| 백준 17219번 비밀번호 찾기 (0) | 2020.05.31 |