[이코테] 그리디_모험가 길드 (python)

문제

나의 풀이

1. 성공

n = int(input()) # 모험가의 수 n
hero = sorted(list(map(int, input().split()))) # 정렬된 모험가 list
# 현재 그룹의 용사 수, 최종 그룹 수 = 0으로 초기화
group, result = 0, 0

for i in hero:
	group += 1 # 현재 그룹의 용사 수 + 1
	# 공포도가 현재 그룹에 속한 용사 수보다 작거나 같을 때
	if i <= group:
		result += 1 # 최종 그룹 수 + 1
		group = 0 # 현재 그룹의 용사 수 = 0으로 초기화
        
print(result)