문제

어떻게 해야할까

이게 Lv.1 이라고..?😯
우선 탐욕법 같아보이는 지문의 말들이 있는 것같다. 바로 앞이나 뒷자리 학생에게만 체육복을 빌려줄 수 있다는 것.

return 값 = 전체 학생의 수 - (체육복을 잃어버린 학생 수) + 여분을 빌려받은 학생

reserve 배열 원소에서 -1하거나 +1 더하기~~(+1을 먼저해보자) ~~
근데 reserve[i+1] 혹은 reserve[i-1] 얘네가 lost 리스트의 원소인지 확인해야함.
그러면 이중 for문일텐데..?
질문하기의 글이 꽤 많아서 백퍼 시간복잡도도 많이 따질 것같아서 통과하질 못할 것같은데.. 일단 해보자

코드

시간 초과보단 그냥 어떤 경우를 내가 생각을 못하는 듯하다.
근데 이건 도대체 뭔 조건이야 ㅠ 질문하기 게시물을 보니 저 조건때문에 틀리는 듯 하다.

최종 코드

set은 리스트와 달리 집합끼리 빼거나 더할 수 있었다.
아니 당연히 순서 배열해서 줄거라 생각했는데 정렬도 해줘야한다.
근데 금이라도 발랐나 누가 체육복을 그렇게 훔쳐가나 ㅠㅠ

그리고 r-1을 먼저 해야 테케를 통과할 수 있었다. 왜..? 앞자리 소외될 수 있으니까 그런가 싶다.