[프로그래머스] 체육복 - 자바스크립트 JS
[Level1] 코딩테스트 연습 - 탐욕법(Greedy) - 체육복 문제링크 : 체육복 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 문제풀이 가장 먼저 체크할 부분은 이 부분입니다. 여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있습니다. 이때 이 학생은 체육복을 하나만 도난당했다고 가정하며, 남은 체육복이 하나이기에 다른 학생에게는 체육복을 빌려줄 수 없습니다. 여분의 체육복을 가지고 있고 도난당한 교육생을 제외하기 위해서 lost와 reserve의 교집합을 제거하고 시작합니다. 이후 교집합을 제거한..
2022.06.03