madcatlove   3년 전

원래 코드는 82번 라인을 주석을 풀고 (break 대신 continue를 사용하였습니다.)

마지막 원하는 결과인

visited[ey][ex][ed] 에 담긴값이 최적의 값이라 생각하여 그 값을 출력하려했는데

도무지 예제 케이스조차 답이 안나와서

쭉 살펴보다가 continue 부분 대신에 break 해도 무방할거 같아 수정했는데

답이 뚝하고 나왔습니다.

(물론 원하는 visited[ey][ex][ed]에 답이 담긴건 아닌데요....)


continue를 사용해도 .. 그리고 어짜피 visited[ey][ex][ed]에 답이 최적으로 담기는 경우가 발생하지 않나요??


madcatlove   3년 전

자답입니다.

K=1 만큼 이동할때 벽을 만났으면 그 이후 K=2, 3 은 당연히 안됩니다.

continue를 했었다면...

2,3이 벽을 체크를 안했기 때문에 된다고 판단하고 오답이 나올 수 있네요...

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