이제는 사용하지 않는 공부방/Algorithm

[그리디, 파이썬] 모험가 길드 4/26

환상상상속상 2021. 4. 26. 14:00

# 모험가 길드 4/26

## 아이디어: 큰놈을 만족하면 뒤에 놈들도 만족할테니깐 일단 내림차순으로 정렬해서 큰놈부터 처리한다.

## 해답지: 공포도가 낮은 모험가부터 정렬하여 항상 최소한의 모험가의 수만 포함하여 그룹을 결성하게 한다. 즉, 최대한 많은 그룹이 구성된다.

## 최소한의 모험가 수만 구성하면 최대한 많은 그룹이 형성되겠구나!