minseok105   4년 전

어디가 잘못되었는지는 찾아서 맞았습니다. result 값을 초기화시켜주는 if문의 위치 차이인데.. 

하지만 두 경우의 케이스별 차이점을 못찾겠습니다.

24째 줄 주석 해제하고, 25 번째 줄 주석 처리하면 

COUNT 값을 동, 서, 남, 북 방향 조회할 때 마다 초기화 시도하는 것이고,

아래 코드 그대로 실행하면 동서남북 모두 조회 후 한 번 초기화 시도를 하는 것인데..

두 경우 모두 가장 멀리 갈 수 있는 거리가 저장되는 것은 동일하다고 생각이 되어서요..

혹시 설명해 주실 수 있으신 분 있나요?

24~25 주석 참고해주시면 감사하겠습니다.

minseok105   4년 전

질문을 적다보니 반례를 찾았네요.. 24 번째 줄을 주석 해제하고 25번 째 줄을 주석 처리해버리면,

동서남북 모두 갈 수 없는 경우는 19 번째 줄의 CONTINUE문 때문에 초기화를 안시켜주는군요..

반례입니다.

5 5

ABCAA

AADAA

AAEAA

AAFAA

AAAAA

답 : 6

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