may900515   5달 전

예제는 다 맞춘거 같은데 왜틀렸는지 잘 모르겠습니다.

다만 예제에서 답이 한번에 나오는게 아니라 엔터를 눌러야 마지막 답인 1이 나오는건 어떻게 해결해야할까요??

도와주세요~

zlzmsrhak   5달 전

1. dfs가 재귀함수가 아닙니다.

2. 73~77번째 줄에서 확인하는 곳 위치와 dfs를 호출하는 위치가 다릅니다.

3. visit 배열의 존재 의의를 잘 모르겠습니다.


추가로,  28, 29번째 줄이 잘 이해가 되지 않고, 73~77번째 줄에서는 i, j의 범위를 먼저 체크한 뒤에 배열에 접근하는 것이 더 안전합니다.

may900515   5달 전

zlzmsrhak님

감사합니다

조언듣고 다시 문제를 풀어 해결을 하였습니다.

고맙습니다.

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