[python] 모험가 길드

- n명의 모험가

- 공포도가 x인 모험가는 반드시 x명 이상으로 구성한 모험가 그룹에 참여

- 여행을 떠날 수 있는 그룹 수의 최댓값

 

=> 오름차순 정렬

 

n = input()
data = list(map(int, input().split())) # 공포도 data
data.sort() # 오름차순 정렬

result = 0 # 총 그룹의 수
count = 0 # 현재 그룹의 모험가 수

for i in data:
  count += 1
  if count >= i: # 현재 그룹의 모험가 수 >= 현재 공포도 이면 그룹 결성
    result += 1
    count = 0
print(result)