다른 사람들 코드 참고해보니 BFS로 풀이했던 사람도 있던데
나는 그냥 DFS로 풀었다.
첨 제출했을 때
비가 아예 안온 상태(높이가 1인 타일도 허용)을 고려하지 않아서 틀렸는데
안전 영역을 구하는 문제인데
이 상황도 고려해야 되는건지 의문이다...
그 외에는 무난한 DFS 문제
반응형
'공부 > 알고리즘' 카테고리의 다른 글
백준 7562 - 나이트의 이동[BFS] (0) | 2020.03.24 |
---|---|
백준 2573 - 빙산[DFS] (0) | 2020.03.24 |
백준 2644 - 촌수계산[BFS] (0) | 2020.03.23 |
백준 10451 - 순열 사이클[DFS] (0) | 2020.03.22 |
백준 1759 - 암호 만들기 [Backtracking] (0) | 2020.03.08 |
댓글