kth990303   2년 전

채점번호: 41422500

문제의 마지막에 `한 번의 작업에서 한 영역을 두 번 방문하는 경우는 없다.` 라는 문장에 추가돼있습니다.

그러나, x>y인 경우에서 한 번의 작업에서 한 영역을 두 번 방문하여 1번 쿼리 또는 2번 쿼리를 진행하는 코드가 AC를 받습니다.

zow777   2달 전

"그러한 테스트 케이스는 없다"라는 말이 아닐까요?

11번째 줄에 13, 10은 모두 3번 영역이고 "한 번의 작업에서 한 영역을 두 번 방문하는 경우는 없다"라고 했는데

이 경우는 영역 3에서 영역 3을 한 바퀴 회전해서 두 번 방문하는 경우니까 애초에 본 예시는 문제 조건에 위배되는 케이스라고 생각합니다.

"방문할 수 없다"라고 한다면 말씀하신 내용이 맞을 것 같은데, "방문하는 경우는 없다"와는 다른 말이라고 생각합니다.

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