목록탐욕법 예제 (1)

FE PARADISE

프로그래머스 체육복 (greedy) - 자바스크립트 풀이

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr탐욕법을 이용하여 문제를 풀었다. 각 단계에서 최적의 선택을 하는 탐욕법을 이용해보자. 각 배열을 정렬한 후 인접한 학생끼리 우선적으로 처리한다. 여벌 체육복을 가진 학생이 앞 또는 뒷자리 학생에게 빌려줄 수 있는 경우, 빌려주고 그에 따라 빌린 학생은 체육복을 도난당한 학생들 배열에서 삭제한다.  그로 인해 이미 빌려준 학생은 다시 확인할 필요가 없어져 최선의 선택이 가능해진다. 여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있습니다. 이때 이 학생은 체육복을 하나만 도난당했다고 가정하며, 남은 체육복이 하나이기에 다른 학생에게는 체육복을 빌려줄 수 ..
자료구조 & 알고리즘 2024. 10. 30. 23:55
이전 Prev 1 Next 다음