dfs의 진입점이 몇 번 나오냐를 판별하는 문제이다. 루프를 돌면서 dfs를 수행하면서 방문 기록을 갱신해준다. 

그러면 2차원 배열을 순회하면서 뭉터기 뭉터기를 판별 할 수 있게 된다. 

안전영역과 비슷하다고 할 수 있겠다.

1번의 실패를 했는데 그 것은 테스트케이스가 배열의 시작을 0,0으로 나와있다. 

4방향 검사를 원할히 하기 위해서 1,1부터 입력을 받고 있으므로 

주어진 테스트케이스에 x+1, y+1을 해주면 된다. 

'알고리즘문제풀이' 카테고리의 다른 글

더블릿_미 로(labyrinth)  (0) 2015.03.29
더블릿_이진트리방문1  (0) 2015.03.29
2636_치즈  (0) 2015.03.25
2589_보물섬  (0) 2015.03.25
4963_섬의 개수  (0) 2015.03.25
Posted by slender ankles
,