1976번 - 여행 가자
첫 제출에서 WA를 받았고, 두 가지 반례에 대한 수정사항을 반영한 후 다시 제출하여 AC를 받았습니다.
1. M이 0인 경우
2. 여행 계획에서 같은 지점이 여러 번 연속해서 나오는 경우 (ex. 1 2 3 3 3 2 3)
어느 쪽이 걸려서 처음 WA를 받았는지는 모르겠지만,
두 반례 모두 직접 제출해서 틀려보지 않고는 알아채기 어려운 케이스라고 생각이 들어서 글을 써봅니다.
지문이 다음과 같이 수정되었으면 좋겠습니다.
1에 대한 테스트케이스가 있는 경우:
"...M은 1000이하이다."→ "...M은 1000 이하의 음이 아닌 정수이다." 로 수정
2에 대한 테스트케이스가 있는 경우:
지문에 "여행 계획에 같은 도시가 연속해서 나오는 경우, 그 도시를 한 번만 방문하여도 여러 번 방문한 것으로 간주한다." 등의 조건을 추가
혹은 모든 테스트케이스의 인접행렬에서 모든 loop가 1로 주어지도록 수정
댓글을 작성하려면 로그인해야 합니다.
sd12339 10달 전
첫 제출에서 WA를 받았고, 두 가지 반례에 대한 수정사항을 반영한 후 다시 제출하여 AC를 받았습니다.
1. M이 0인 경우
2. 여행 계획에서 같은 지점이 여러 번 연속해서 나오는 경우 (ex. 1 2 3 3 3 2 3)
어느 쪽이 걸려서 처음 WA를 받았는지는 모르겠지만,
두 반례 모두 직접 제출해서 틀려보지 않고는 알아채기 어려운 케이스라고 생각이 들어서 글을 써봅니다.
지문이 다음과 같이 수정되었으면 좋겠습니다.
1에 대한 테스트케이스가 있는 경우:
"...M은 1000이하이다."→ "...M은 1000 이하의 음이 아닌 정수이다." 로 수정
2에 대한 테스트케이스가 있는 경우:
지문에 "여행 계획에 같은 도시가 연속해서 나오는 경우, 그 도시를 한 번만 방문하여도 여러 번 방문한 것으로 간주한다." 등의 조건을 추가
혹은 모든 테스트케이스의 인접행렬에서 모든 loop가 1로 주어지도록 수정