강의로 돌아가기
krBlackCat

힌트, 테스트케이스 첨부

문제가 좀 해석하느라 한 3시간을 날려버렸네요...
우선 질문중에 아래 문장이 있습니다.

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

이 문장을 그냥 넘기는분들이 많고 저도 그냥 읽고 넘겼는데 생각보다 중요합니다.

총 학생수 = 6명
분실한 학생 = [ 1, 3, 4, 5 ]
여벌옷을 가져온 학생 = [ 1, 4 ]

이런식이라 할때 1번과 4번학생이 여벌옷을 가져왔지만 그 여벌옷을 분실했기 때문에

총 학생수 = 6명
분실한 학생 = [ 3, 5 ]
여벌옷을 가져온 학생 = [ ]

정답 = 4

이런식으로 작업을 하셔야합니다.

테스트케이스 첨부하겠습니다. - 우선 제 코드가 정답이라고 나오길래 제 코드에 랜덤숫자 집어넣어서 제작했습니다.

n               : 3
lost           : [2,3]
reserve    : [1]
return      : 2

n               :18
lost           :[7,8,11,12]
reserve    : [1,6,8,10]
return      : 17


n               : 24
lost           :[12, 13, 16, 17, 19, 20, 21, 22]
reserve    : [1,22, 16, 18, 9, 10]
return      : 19

입니다.

1 개의 답변
Demi

좋은 팁 알려주셔서 감사합니다. :)

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