그리디 : 모험가길드

문제

• 모험가 N명

• 공포도 X

• 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날 수 있음

• 여행을 떠날 수 있는 그룹의 최댓값 구하기

• 입력 예시
  5
  2 3 1 2 2

• 출력 예시
  2

내 풀이

1. N, X 입력받기
2. X 크기 순으로 정렬

• outX = X리스트 내 중복값 제거한 리스트 만들기
• outX를 돌면서 X리스트 내의 개수 // i 를 + 해주기

N = int,input().split()
X = list(map(int,input().split()))
total = 0

X.sort() # X 정렬
outX = list(set(X)) # X에서 중복 제거

for i in outX:
  total += X.count(i) // i

print(total)