2583번 - 영역 구하기
====추가.
0,0부터 DFS를 시작하니 해결되었습니다.
그러나 제가 만약 1,1부터 영역을 기록하지 않고 0,0부터 기록했더라면 어떻게 해야 되었을까요?
========
다한 것 같은데 0,0을 체크하지 않는것 같습니다.
5 7 3
0 1 4 3
1 0 2 4
4 3 6 5
라는 테스트 케이스를 넣었을 때도 0,0을 세지않아 3영역이 나와야 할 답이 2영역밖에 나오지 않습니다.
문제에서 주어진 테스트 케이스
0 2 4 4
1 1 2 5
4 0 6 2
를 해봐도
1 6 13 이 출력되며 0,0이 포함된 영역에서 1개가 부족합니다.
댓글을 작성하려면 로그인해야 합니다.
goraegori 5년 전
====추가.
0,0부터 DFS를 시작하니 해결되었습니다.
그러나 제가 만약 1,1부터 영역을 기록하지 않고 0,0부터 기록했더라면 어떻게 해야 되었을까요?
========
다한 것 같은데 0,0을 체크하지 않는것 같습니다.
5 7 3
0 1 4 3
1 0 2 4
4 3 6 5
라는 테스트 케이스를 넣었을 때도 0,0을 세지않아 3영역이 나와야 할 답이 2영역밖에 나오지 않습니다.
문제에서 주어진 테스트 케이스
5 7 3
0 2 4 4
1 1 2 5
4 0 6 2
를 해봐도
1 6 13 이 출력되며 0,0이 포함된 영역에서 1개가 부족합니다.