[02주차 김동주] 치즈 (골드 III)

[hepheir]

🔎 문제 소개

• 링크: https://boj.kr/2638
• 제목: 치즈
• 분류:
  • 구현
  • 시뮬레이션
  • Breadth-first-search
  • Depth-first-search

🖊️ 풀이

• 시간 복잡도: $O(NM)$
• 입력의 크기:
  • $N \leq 100$
  • $M \leq 100$

---

BFS 안에서 DFS를 돌려야하는 재미있는 문제입니다.

상온에서 치즈가 녹는데 걸리는 시간을 구해야하는 문제인데, 얼핏 지뢰찾기랑 비슷한 계열인듯 느껴지나 훨씬 쉬운 문제입니다.

---