10971번 - 외판원 순회 2
반례를 못찾고 있어 헤매고 있습니다.
반례를 찾아주시면 감사하겠습니다.
또한 반례를 찾는 팁이 있는 지도 여쭤보고 싶습니다.
25번째 줄에서
total += map[cur_city][j];
을 하는데
total을 다시 복구하는 작업이 없습니다.
26번째 줄과 27번째 줄 사이에
total -= map[cur_city][j];
을 넣으면 의도한 풀이가 되겠네요.
아, total을 복구하지 않았네요.
정말 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
skyjpower 5년 전
반례를 못찾고 있어 헤매고 있습니다.
반례를 찾아주시면 감사하겠습니다.
또한 반례를 찾는 팁이 있는 지도 여쭤보고 싶습니다.