[210222]그리디 3

모험가 길드 문제 : 공포도가 x인 모험가는 반드시 x명 이상으로 구성한 모험가 그룹에 참여해야한다. N 명의 모험가에 대한 정보가 주어졌을 때 여행을 떠날 수 있는 그룹 수의 최댓값을 구해라.

해결 아이디어

그룹을 최대한으로 만들어야 한다.
그룹에 속한 인원이 적을 수록 많은 그룹을 만들 수 있다.
공포도가 큰 모험가가 껴버리면 한 그룹을 만드는데 많은 인원이 필요해진다

구현

오름차 순으로 정렬
공포도가 작은 모험가부터 그룹으로 만들기
조건을 만족하면 다음 그룹 바로 바로 생성.

후기

처음 문제를 보고 뭔 소리인가 싶었다. 문제에서 요구하는 바를 명확하게 이해하자