20547번 - 신입생 청원이
지문 중,
청원이는 강의 시작 시간이 가장 빠른 강의실에 해당 강의 시작 전에 미리 앉아있다. 단, 시작 시간이 같은 강의가 존재한다면, 이름이 사전 순으로 빠른 강의실에 앉아있다.
부분을 출제자의 의도대로 강의 시작 '전까지' 앉아 있다고 해석하지 않고 강의 시작 '한참 전 또는 전 어떤 순간'에 앉아 있다고 해석할 경우,
같은 입력에 대하여 다른 출력을 하는 솔루션을 작성할 수 있습니다.
문제는 두 솔루션 모두 AC를 받게 됩니다.
후자로 해석하면 솔루션이 어떻게 달라지는 지는 다음과 같습니다.
후자 또는 출제자의 의도가 아닌 방식으로 해석하는 경우, 강의 시작 전에 문제에서 정해진 강의실에 잠시 머물고 다른 강의실의 강의가 시작하기 전에 다른 강의실로 이동할 수 있는 선택지가 생깁니다.
위와 같은 선택지가 중요한 이유는 문제 지문에서 시작 강의실을 고정함으로서 시작 강의실을 자유롭게 선택할 수 있는 경우에 비해 더 적거나 같은 시간동안 강의를 들을 수 밖에 없는 점입니다.
아래와 같은 예시(하단의 테스트케이스)가 위의 상황을 야기합니다.
"fst"에서 시작하는 경우, 09:00에 바로 "snd"로 이동하여 최대 03:30 동안 강의를 들을 수 있지만
"snd"에서 시작하는 경우, 최대 03:50 동안 강의를 들을 수 있습니다.
이 때, 후자로 생각하면 00:00에 "fst" 강의실에 앉아 있은 후, 00:30분에 "snd" 강의실로 이동하는 선택지가 존재하여 03:50 동안 강의를 들을 수 있습니다.
이에 해당 테스트케이스 추가을 요청합니다.
또한 해당 지문 내 "강의 시작 전에 미리 앉아있다." 를 "강의 시작 직전까지 미리 앉아있다."로 수정하는 바입니다.
아울러, 해당 입력에는 HH:mm으로 주어진다고 나와있습니다.
문제를 푸는 대다수는 24시간 체계인 것을 바로 알아채지만 (00:00 <=HH:mm <=23:59) 와 같이 부가 설명이 있으면 좋겠습니다. (해당 사항은 제 개인적인 건의입니다 :D )
혹시 후자의 해석이 출제자의 의도라면 answer부분과 output부분을 반대로 생각하시면 됩니다.
감사합니다.
---
전자로 생각한 경우의 풀이: 28023948 (AC)
후자로 생각한 경우의 풀이: 28023976 (WA여야 하는데 AC)
(51번 째 행 부분만 다릅니다.)
20547.in 20547.out
@polohee81
댓글을 작성하려면 로그인해야 합니다.
jame0313 5년 전 1
지문 중,
청원이는 강의 시작 시간이 가장 빠른 강의실에 해당 강의 시작 전에 미리 앉아있다. 단, 시작 시간이 같은 강의가 존재한다면, 이름이 사전 순으로 빠른 강의실에 앉아있다.
부분을 출제자의 의도대로 강의 시작 '전까지' 앉아 있다고 해석하지 않고 강의 시작 '한참 전 또는 전 어떤 순간'에 앉아 있다고 해석할 경우,
같은 입력에 대하여 다른 출력을 하는 솔루션을 작성할 수 있습니다.
문제는 두 솔루션 모두 AC를 받게 됩니다.
후자로 해석하면 솔루션이 어떻게 달라지는 지는 다음과 같습니다.
후자 또는 출제자의 의도가 아닌 방식으로 해석하는 경우, 강의 시작 전에 문제에서 정해진 강의실에 잠시 머물고 다른 강의실의 강의가 시작하기 전에 다른 강의실로 이동할 수 있는 선택지가 생깁니다.
위와 같은 선택지가 중요한 이유는 문제 지문에서 시작 강의실을 고정함으로서 시작 강의실을 자유롭게 선택할 수 있는 경우에 비해 더 적거나 같은 시간동안 강의를 들을 수 밖에 없는 점입니다.
아래와 같은 예시(하단의 테스트케이스)가 위의 상황을 야기합니다.
"fst"에서 시작하는 경우, 09:00에 바로 "snd"로 이동하여 최대 03:30 동안 강의를 들을 수 있지만
"snd"에서 시작하는 경우, 최대 03:50 동안 강의를 들을 수 있습니다.
이 때, 후자로 생각하면 00:00에 "fst" 강의실에 앉아 있은 후, 00:30분에 "snd" 강의실로 이동하는 선택지가 존재하여 03:50 동안 강의를 들을 수 있습니다.
이에 해당 테스트케이스 추가을 요청합니다.
또한 해당 지문 내 "강의 시작 전에 미리 앉아있다." 를 "강의 시작 직전까지 미리 앉아있다."로 수정하는 바입니다.
아울러, 해당 입력에는 HH:mm으로 주어진다고 나와있습니다.
문제를 푸는 대다수는 24시간 체계인 것을 바로 알아채지만 (00:00 <=HH:mm <=23:59) 와 같이 부가 설명이 있으면 좋겠습니다. (해당 사항은 제 개인적인 건의입니다 :D )
혹시 후자의 해석이 출제자의 의도라면 answer부분과 output부분을 반대로 생각하시면 됩니다.
감사합니다.
---
전자로 생각한 경우의 풀이: 28023948 (AC)
후자로 생각한 경우의 풀이: 28023976 (WA여야 하는데 AC)
(51번 째 행 부분만 다릅니다.)
---
20547.in 20547.out