* 4방향 검사가 아니라 대각선까지 고려하는 8방향검사를 수행한다.
* 루프를 돌면서 dfs를 진입하는 개수가 결국 섬의 개수다.
* 각 테스트 케이스마다 섬의 개수를 출력한다.
* 기존의 처음 테스트케이스의 개수가 주어지는 형태가 아니라 입력값이 0, 0이면 끝나게 끔
하는 부분에서 한 번 틀렸지만 이런문제도 있다 정도로 생각하였음
'알고리즘문제풀이' 카테고리의 다른 글
2636_치즈 (0) | 2015.03.25 |
---|---|
2589_보물섬 (0) | 2015.03.25 |
7576_토마토(미해결) (0) | 2015.03.25 |
2583_영역구하기 (0) | 2015.03.25 |
2606_바이러스 (0) | 2015.03.25 |