# 모험가 길드 4/26
## 아이디어: 큰놈을 만족하면 뒤에 놈들도 만족할테니깐 일단 내림차순으로 정렬해서 큰놈부터 처리한다.
## 해답지: 공포도가 낮은 모험가부터 정렬하여 항상 최소한의 모험가의 수만 포함하여 그룹을 결성하게 한다. 즉, 최대한 많은 그룹이 구성된다.
## 최소한의 모험가 수만 구성하면 최대한 많은 그룹이 형성되겠구나!
'이제는 사용하지 않는 공부방 > Algorithm' 카테고리의 다른 글
| [그리디,파이썬] 곱하기 혹은 더하기 4/27 (0) | 2021.04.27 |
|---|---|
| [완전탐색,파이썬] 기둥과 보 설치 4/18 - 4/19 (0) | 2021.04.19 |
| [완전탐색, 파이썬] 뱀 4/17 (0) | 2021.04.17 |
| [완전탐색,파이썬] 문자열 압축 4/16 (0) | 2021.04.16 |
| [백준] 문자열단계 (0) | 2020.10.04 |