wlsdndml213   2년 전

input : 

4
0 7 3 3
7 0 9 2
1 9 0 12
7 7 12 0

옳은 답 : 20 , 틀린 출력 : 22

11째줄의 ret=987654321; 을 18째 줄로 옮기면 코드가 정답을 출력합니다.

13-16줄의 basecase 코드는 ret변수를 사용하지 않고, 전역변수도 아닌데 어떤 이유로 출력이 달라지는 건가요?

Green55   2년 전

ret=987654321; 을 한 이후에 return W[now][0]; 를 하게 되면, 

다음부터는 if(ret) return ret;에 의해서 987654321을 리턴하게 됩니다.

wlsdndml213   2년 전

가능한 경로를 불가능하다고 판단해버리는군요 감사합니다!!

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