✓

태그:

CLASS 5 ESSENTIAL

열쇠를 주웠을 때 문을 어떻게 처리할지가 관건이겠습니다…

풀이 비스무리한거 보기

처음에 가지고 있는 열쇠와 건물의 평면도가 주어졌을 때, 건물에서 훔칠 수 있는 문서의 개수를 출력하는 문제입니다. 이건… 뭐… 네… 풀이를 설명하자면 처음에 가지고 있는 열쇠를 사용해서 열 수 있는 문을 모두 열린 상태로 만듭니다. 그리고 벽을 탐색하면서 지나갈 수 있는 칸(빈 칸, 열쇠, 문서)이 있으면 큐에 넣습니다. BFS로 건물을 탐색하면서 열쇠가 나오면 그 열쇠에 해당하는 문을 모두 엽니다. 열리게 되는 문 중 인접한 칸을 방문한 문이 있다면 이 문도 큐에 넣습니다. 이를 반복하여 $를 방문한 횟수를 출력하면 됩니다.

소스 코드

언어	코드	시간	비고
C++	코드(Github) / 코드(백준)	2020-03-18 23:51:59

---