9328 열쇠

2019. 9. 6. 09:01알고리즘/백준

문을 만났지만 아직 열지 못한 문에 대해서는 따로 큐에 담아서, 그에 대한 열쇠를 찾았을 때 한 번 더 큐를 돌려야만 문제를 해결할 수 있는 문제

 

그리고 외곽으로 나갈 수 있으니 처음부터 주변은 '.'으로 채우는 것이 편하다

 

문제: https://www.acmicpc.net/problem/9328

깃허브주소: https://github.com/surinoel/boj/blob/master/9328.cpp

 

'알고리즘 > 백준' 카테고리의 다른 글

1105 팔  (0) 2019.09.06
1707 이분 그래프  (0) 2019.09.06
11724 연결 요쇼의 개수  (0) 2019.09.06
4991 로봇 청소기  (0) 2019.09.05
1248 맞춰봐  (0) 2019.09.03