[이테코] 그리디/ 모험가 길드 / 파이썬

📕 문제

📗실행결과

 

 

 

 

 

📄 풀이

공포도 1인 사람은 그룹에 1명 이상 속해야함

공포도 3인 사람은 그룹에 3명 이상 속해야 함

 

해설에선 입력 1 2 2 2 3에서 <1>,<2,2> ,2,3 이렇게 2그룹으로 나눴는데 <1,2><2,2> 3 이렇게 나눌 수 있는 거 아닌가 생각함, 그래서 count >= i 를 count > i로 풀어봤더니 결과가 1로 나옴. 대입해서 풀어보면 <1,2,2> 2,3 이렇게 그룹핑됨

 

아래 풀이처럼해야 결과가 정상 출력됨

 

<1>,<2,2>,2,3 밖에 그룹핑 안될 거 같음 

 

💻 내 코드

 

#모험가 길드
import sys

n = sys.stdin.readline()
data = list(map(int, input().split()))
# sort(): 기존 리스트 정렬
# sorted() : 새로운 정렬 리스트 생성
# 1 2 2 2 3
data.sort()

# 그룹의 수
result = 0
# 그룹 내 모험가 수
count = 0

for i in data:
    # count=3
    count += 1
    # 3>2
    if count >= i :
        # result = 1
        result += 1 
        count = 0

print(result)