반응형 그리디1 알고리즘 21 : 프로그래머스 체육복 function solution(n, lost, reserve) { //전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 reserve //정렬 안하면 테스트케이스 12,18이 통과가 안됨 lost.sort((a,b)=>a-b) reserve.sort((a,b)=>a-b) //체육복이 여벌이 있었는데 도난당해서 1벌만 남은 경우를 생각해서 교집합을 빼준다. let realLost = lost.filter((element) => !reserve.includes(element)); let realReserve = reserve.filter((element) => !lost.includes(element)); //lost중 체육복을 못빌린 애만 남긴다 let noUn.. 2021. 10. 25. 이전 1 다음 반응형