그리디 알고리즘_ 모험가 길드 이코테

https://www.youtube.com/watch?v=2zjoKjt97vQ&t=43s

N = int(input())
S = list(map(int, input().split()))
S.sort()

result = 0  # 총 그룹의 수
count = 0  # 현재 그룹에 포함된 모험가 수

for i in S:
    count += 1  # 현재 그룹에 해당 모험가를 포함
    if count >= i:  # 현재 그룹에 포함된 모험가의 수가 현재 공포도 이상이면 그룹 결성
        result += 1  # 그룹 수 증가
        count = 0  # 모험가의 수 초기화

print(result)