Programmers/프로그래머스-체육복-python

📖 문제

🎈 풀이

• 먼저 lost와 reserve를 set으로 변환하여 중복제거 및 정렬을 해주고, lost와 reserve에 모두 들어있는 값들을 각각 제거해주었다.
• 이후에는 reserve를 순환하며 체육복 여유분을 잃어버린 학생들에게 빌려주며 잃어버린 학생 수를 줄여나갔다.
• 마지막에 전체 학생 수에서 최대한 빌려주고 남은 잃어버린 학생 수를 빼서 결과를 만들었다.
  

💻 코드

💊 탑👍 코드

• set을 안쓰고 배열로 처리했다.
• 밑에 로직은 비슷한 것 같음
• 댓글을 보니 set을 쓰면 복잡도를 더 줄일 수 있는 것 같고 not in을 쓰는 게 그렇게 복잡도면에서 유리하지는 않다는 것 같다. 가능하면 set을 쓰도록 생각해야겠다.

✨ 실행 결과

💡 문제 출처

프로그래머스