[알고리즘][DFS] 안전 영역(백준)

DFS 알고리즘 문제 - 안전 영역(백준)

DFS혹은 BFS의 기본 원리를 알고 있다면 쉽게 풀릴만한 문제이다.

완벽하게 풀었다 생각했지만 4번의 실패..

문제는 비가 안올 경우도 존재한다는 것이다..

백준 사이트는 문제가 많아서 좋지만.. 이런 경우 조금 짜증이 나기도한다.

어떤 부분이 틀렸는지 정올 처럼만 가르켜줘도 쓸데없는 시간이 단출될텐데 말이다..

(물론 오답을 찾는 과정이 쓸데없는 시간은 아니지만 이러한 부분은 쪼금...)

예를들어 

1 1

1 1

이 입력되었다면 모두 물에 잠겨버리기 때문에 답은 0일 것이다.

하지만 비가 오지 않는다면 1개의 지역이 남기 때문에 답은 1이 된다는 것이다.. 하...

안전 영역 - DFS 알고리즘 문제

01. 변수 선언, 초기화

02. DFS 알고리즘

03. 메인

풀 때까지만해도 기분좋게 풀었는데.. 틀린 부분을 찾다가 기분이 그닥..

문제를 몇번이나 읽어보았는데 비가 안올 경우는 정말 생각하지도 못했다..

반성하자.