🏆Today Code Test

🛠Problem Approach

문제 :

모험가 N명을 대상으로 '공포도'를 측정 하였습니다. '공포도'가 높은 모험가는 쉽게 공포를 느껴 위험상황에서 제대로 대처할 능력이 떨어집니다.
이에 모험가 그룹을 안전하게 구성하고자 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행을 뗘날 수 있다고 규정 했습니다.
최대 몇 개의 모험가 그룹을 만들 수 있습니까?

조건 : 모든 모험가를 특정 그룹에 넣을 필요는 없다

입력 예시: 2 3 1 2 2

❗정당성 부여하기

그룹을 최대한 많이 만들어라 -> 작은 그룹원 수→ 많은 그룹을 만들기에 유리! -> 오름차순으로 sorting

n = int(input())
fear = sorted(list(map(int, input().split())))

g_cnt = 0 # 그룹수
max_fear = fear[0] # 그룹 내 최대 공포도
person = 0 # 그룹원 수
for i in range(1, len(fear)): # 모험가 수 만큼 돌면서
	person += 1 # 그룹원 추가 시키기
	if max_fear <= person: # 현재 그룹원 수가 그룹의 가장 큰 공포도보다 크다면 그룹원 모집 종료
		g_cnt +=1 # 그룹 추가
		person = 0 # 그룹원 초기화
		max_fear = fear[i] # 새로운 그룹의 가장 큰 공포도
print(g_cnt) # 모두 확인이 끝난 뒤 최종 그룹의 개수 리턴

🔑Solution

✅정당성

공포도가 오름차순으로 정렬되어 있다는 점에서, 항상 최소한의 모험가의 수만 포함하여 그룹을 결성한다!

n = int(input())
fear = list(map(int, input().split()))
fear.sort()

g_cnt = 0 # 그룹 수
person = 0 # 그룹원 수

for i in fear: # 공포도 낮은거 부터 확인
	person += 1 # 현재 그룹에 해당 모험가 추가
	if g_cnt >= i: # 현재 그룹에 포함된 모험가의 수가 현재의 공포도 이상이라면, 그룹 결성
		g_cnt += 1 # 총 그룹의 수 증가
		person = 0 # 현재 그룹에 포함된 모험가의 수 초기화

print(g_cnt) # 총 그룹의 수 출력

✅ FeedBack

• max_fear를 굳이 설정해 주지 않아도 된다!
  → 이미 정렬되어 있기 때문에 항상 다음 index의 공포도가 크거나 같다!
  

• 명시성 더 생각하기 → 잘 짠 코드는 짧은 코드가 아니다!