이것이코딩테스트다 | Q01 모험가 길드

Date | 2021.07.19

✅ 난이도 _ 🌝🌑🌑
✅ 풀이 시간 _ 30분
✅ 시간 제한 _ 1초
✅ 메모리 제한 _ 128MB
✅ 기출 _ 핵심 유형

💬 입력 조건
첫 번째 줄에 모험가의 수 N이 주어집니다. (1<=N<=100,000)
둘째 줄에 각 모험가의 공포도의 값을 N 이하의 자연수로 주어지며, 각 자연수는 공백으로 구분합니다.

💥 출력 조건
여행을 떠날 수 있는 그룹의 수의 최댓값을  출력합니다.

 

---

 

👩‍🔧 코드

### 이것이 코딩테스트다 p.311###
### Q 01 - 모험가 길드 ###

# 19:52~20:05 (13m)

# 모험가 수 n 입력받기
n = int(input())

# 각 모험가의 공포도 값 입력받기
data = list(map(int, input().split()))
data.sort()

result = 0 # 최종그룹수
count = 0 # 그룹의 현재 멤버 수
full = 0 # 그룹의 충족해야 하는 멤버 수

for i in data:
  count += 1
  if full  < data[i]:
    full = data[i]
  if count == full:
    count = 0
    full = 0
    result += 1

print(result)

 

 

👮‍♀️ 실행 결과

 

 

👩‍🏫 알고리즘 노트