안전한 방 찾기
| 실행 시간 제한 | 메모리 제한 |
|---|---|
| 1 초 | 20 MB |
📃 해결할 문제
💻 입력
🖨️ 출력
💻 예제 입력 1
5 입구 해파리방 산호방 갈라진방 보물방 3 해파리방 갈라진방 용암방
🖨️ 예제 출력 1
안전: 입구 안전: 산호방 안전: 보물방 확보된 안전경로:입구 산호방 보물방
💻 예제 입력 2
3 심해동굴 해저화산 검은산호숲 3 심해동굴 해저화산 검은산호숲
🖨️ 예제 출력 2
확보된 안전경로:
💻 예제 입력 3
4 바닷속광장 해조류정원 거북이쉼터 고래동굴 2 상어방 심해용암동굴
🖨️ 예제 출력 3
안전: 바닷속광장 안전: 해조류정원 안전: 거북이쉼터 안전: 고래동굴 확보된 안전경로:바닷속광장 해조류정원 거북이쉼터 고래동굴