[이코테] 그리디_모험가 빌드 복습(9.1)

[이코테] Q01 그리디_모험가빌드

모험가 길드장인 동빈이는 모험가 그룹을 안전하게 구성하고자 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날 수 있도록 규정했습니다.

동빈이는 최대 몇 개의 모험가 그룹을 만들 수 있는지 궁금합니다. N명의 모험가에 대한 정보가 주어졌을 때, 여행을 떠날 수 있는 그룹 수의 최댓값을 구하는 프로그램을 작성하세요.

아이디어 : 오름차순 활용,
그룹 모험가수 >= 공포도(group_people >= i)

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

num = 0 #그룹 내 모험가 사람의 수
total = 0 #전체 모임의 개수

for i in data:
	num += 1
    if num >= i
    	total += 1
        num = 0
print(total)