꼬꼬마 개발자 노트/Coding Problems
Leetcode - 695. Max Area of Island
Sueeeeee
2021. 10. 7. 14:33
반응형
*** dfs Medium 문제
*** 원래 사용하는 dfs를 사용하자니 반복으로 계산 혹은 누락될 위험이 있어 아래와 같은 방법으로 해야 함
*** 총 섬의 갯수는 위의 방식 사용 가능, but 섬이 몇 개의 space로 이루어져있나 같은 문제는 다르게 접근해야 함
*** 결국, return에서 dfs를 타고 갈 수 있도록 프로그래밍
반응형