그리디 : 모험가길드

문제

• 모험가 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)

25/03/05

내 풀이

1. list를 내림차순으로 정렬
2. listSize = len(list)
   i = 0
   while True:
   만약에 i가 list길이보다 작으면

• count+=1
• i += list[i]
  크면 반복문 중지

3 2 2 2 1
0 1 2 3 4
len 5

코드

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

data.sort(reverse=True)
i = 0
count = 0

while True:
  if i < len(data):
    i += data[i]
    count += 1
  else:
    break

print(count)