본문 바로가기
공부/알고리즘

백준 2468 - 안전영역[DFS/BFS]

by GGT 2020. 3. 23.

다른 사람들 코드 참고해보니 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

댓글