코딩테스트 TIL - 그리디 알고리즘(탐욕법)

KEYWORD

* 오름차순 정렬 필수

* 반복

문제 1

코딩테스트 연습 > 탐욕법 > 체육복

기존 풀이 

1. 여벌옷이 있는데 도난당한 사람은 그냥 아무것도 아님 -> lost, reserve 배열에서 제외(filter사용)
2. 필터링 된 배열을 오름차순으로 정렬 (탐욕법 기초!)
3. 새lost 배열의 길이 = 수업을 못듣는 학생의 수 (const cnt = newLost.length)
4. 새롭게 정의된 lost 와 reserve 배열을 이용하여 풀이 시작
   4-1. 도난당한 학생의 앞번호가 새reserve 배열 안에 있으면 cnt -1
   4-2.  빌려준 학생을 새reserve 배열에서 제외 
   4-3.  도난당한 학생의 뒷번호가 새reserve 배열 안에 있으면 또 cnt -1
   4-4.  빌려준 학생을 새reserve 배열에서 제외 
5. 정원에서 cnt 빼면 수업을 들을 수 있는 학생 수(n-cnt)