편집 시간: 2022년 4월 12일 오후 3:02

코드

Algorithm/9328.py at main · Junroot/Algorithm

풀이

bfs를 이용하면 쉽게 해결할 수 있다.

이동하다가 문을 만났을 때, 열쇠가 있는지 판별하고 있다면 이동하고, 없다면 열쇠를 기다리는 문 컬렉션에 추가 하는 형태로 문제를 풀었다.