이제는 사용하지 않는 공부방/Algorithm
[그리디, 파이썬] 모험가 길드 4/26
환상상상속상
2021. 4. 26. 14:00
# 모험가 길드 4/26
## 아이디어: 큰놈을 만족하면 뒤에 놈들도 만족할테니깐 일단 내림차순으로 정렬해서 큰놈부터 처리한다.
## 해답지: 공포도가 낮은 모험가부터 정렬하여 항상 최소한의 모험가의 수만 포함하여 그룹을 결성하게 한다. 즉, 최대한 많은 그룹이 구성된다.
## 최소한의 모험가 수만 구성하면 최대한 많은 그룹이 형성되겠구나!