taxol1203   1달 전

우선 반례를 다 대입해봐도 맞고, 혹시 사이즈 문제일까봐 배열 크기를 [100][100]으로 넉넉하게 잡아도 틀려 범위 문제는 아닌것 같습니다.

분명히 제가 놓친 반례가 있는데 찾기가 어렵네요.

사실 어떻게 하면 찾아가며 생각하는지도 잘 모르겠습니다 ㅠ. 고수님들 있으시면 불쌍한 양을 도와주시면 감사하겠습니다

kms9937   1달 전

맨처음 시작점에 방문체크를 해주시면 맞았습니다가 나옵니다.

즉 52번째 줄 아래에 visited[y][x]=true를 추가해주시면 됩니다.

taxol1203   1달 전

아하! 첫 시작점을 제가 체크를 빠트렸군요 ㅠㅠㅠ 감사합니다 고수님!

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