[일반] 어제 카톡 코테 4번 질문좀 가능?

[익명(220.77)]

위 소스코드에서 dp 부분 제거하고 완탐으로 돌리면 답은 정확하게 다 나옴. 근데 dp 섞으니까

답이 이상하게 나오는데... 2시간 정도 고민해도 잘 모르겠어서 그런데 혹시 좀 봐줄 수 있을까?

[익명(220.78)]

그 지점을 나중에 도착하더라도 더 싸게 갈수 있는 방법이 있으니까 ret값이 존재 한다고 무조건 return 시키면 안되는거 아님?

[익명(220.78)]

방향이 같으면 500원 할인 해주는거 때문에 (이전 방문값 +500) 이하인 것들도 재방문 해줘야될껄

[익명(220.77)]

아. 생각해보니 그렇겠네. ㄳㄳ