eodhlwjr97   5달 전

안녕하세요

2583번 영역구하기 문제를 DFS를 사용해서 풀었습니다.

행과 열로 보기 위해서, 

INPUT 을 오른쪽으로 90도 회전한 형태로 풀었고, 두번째 사진과 같습니다(색칠한 부분을 1로 두고 풀었습니다.)

previewpreview

(arr 디버깅시 input을 오른쪽으로 90도 회전한 형태로 잘 나옵니다.)

arr 잘 저장하고, 색칠부위도 잘 저장되어있고 위에는 문제 없는 것 같습니다. 

근데, DFS가 안돌아가길래

System.out.println("여기까지 도착"); 이라는 문장 넣고 한줄 한줄 디버깅을 해보았는데,

89line에 이 문장을 넣었을  때 <여기까지도착> 이라는 문장이 콘솔에 출력되는데 

다음 사진과 같이 범위 체크 부분에서 모든 경우가 다 범위체크 if문 안으로 들어가버려서, dfs 재귀 자체를 타지 못하고 있는 상태입니다. (범위를 넘어가지 않는 부분조차도 저기 if문에서 걸려버립니다. 콘솔창에서 모든 경우가 "여기서 다걸림"을 출력합니다. 일부 캡처만 올립니다.)

제가 잘못 생각한 부분이 어디일까요? 답답해서 죽을것같아요....

previewpreview

댓글을 작성하려면 로그인해야 합니다.