[이코테] 음료수 얼려먹기 / 파이썬 / python / DFS

👩🏻‍💻 Code

---

🐥 풀이

얼음 트레이의 값이 0일때 마다 1로 바꿔준뒤 상하좌우를 돌며 dfs를 재귀적으로 호출한다.
트레이의 값이 0이 아니면 False를 반환하고, 0일 때 dfs호출이 모두 끝나면 True를 반환해준다.

트레이의 모든 좌표를 dfs함수로 검사하여 True가 반환되었다면?
-> dfs함수의 재귀 호출이 모두 끝났다는 것 ( = 덩어리 하나를 모두 얼렸다는 뜻!)
-> True 반환할때마다 count 를 +1 해주자