모험가 길드

알고리즘 : 그리디

문제 풀이 : 공포도가 X인 사람은 X명 이상으로 구성된 그룹으로 가야하기에, 공포도 순서를 정렬하여, 낮은 공포도를 가진 사람부터 천천히 모험가의 수를 확인하면서 계산하면 된다. 즉, 현재 그룹에 포함된 모험가의 수가 확인하고 있는 공포도보다 크거나 같으면, 그룹을 결성하는 방식이다.

소스 코드 :

n = int(input())
data = list(map(int, input().split()))

data.sort()


result = 0
cnt = 0
for i in data:
    cnt == 1
    if cnt >= i:
        result += 1
        cnt = 0

print(result)