강의로 돌아가기
송지현

문제 조건이 여전히 이상합니다

안녕하세요
아래 댓글에서 지문이 업데이트 되었다고 보았는데요
여전히 조건이 이상한 것 같습니다.

•여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있습니다. 이때 이 학생은 체육복을 하나만 도난당했다고 가정하며, 남은 체육복이 하나이기에 다른 학생에게는 체육복을 빌려줄 수 없습니다.

위 지문이 아직 남아있는데

여벌이 있으면서 도난 당한 학생은 다른 학생에게 체육복을 빌려줄 수 없다고 지문에 쓰여있어

먼저 도난당하고 여벌이 있는 학생을 대상에서 제거하고

체육복이 없는 학생은 왼쪽학생에게 빌릴 수 있으면 왼쪽학생에게 아니면 오른쪽 학생에게 빌리도록 짰더니 코드가 통과하지 못했습니다.

그런데

도난당하고 여벌이 있는 학생을 선 처리하지 않고

왼쪽부터 왼쪽학생에게 빌리고 없으면 오른쪽 학생에게 빌리도록 했더니 그 코드는 통과합니다.

예를 들면

n = 3
lost = 1, 2
reserve = 2, 3
일 경우

문제 조건 대로면
2번은 도난당했지만 여벌이 있어서 자기가 자기것을 쓰게되고
1은 빌릴 수 없어 되어 답이 2가 되지만

통과하는 코드에 의하면
1이 2에게 빌리고
2는 3에게 빌려서 답이 3이 됩니다.

1 개의 답변
Demi

안녕하세요. 지적해주신 부분은 지문의 오류라기보다는 테스트케이스가 부족한 것으로 보입니다.
n = 3, lost = [1,2], reserve = [2,3] 인 경우 답은 2가되는 것이 맞습니다.

이와 관련한 테스트케이스를 추가하겠습니다. 감사합니다.

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.