ndb796/python-for-coding-test

p311 그리드 - 모험가 길드 문제가 잘 이해 되지 않습니다. ㅠㅠ

bluesinger75 opened this issue · 0 comments

안녕하세요 이코테로 열심히 공부하고 있는 독자입니다~ :)
문제를 읽다가 이해가 되지 않아서 이렇게 글을 남겨요~

작성해주신 코드를 보면

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

result = 0 # 총 그룹의 수
count = 0 # 현재 그룹에 포함된 모험가의 수

for i in data: # 공포도를 낮은 것부터 하나씩 확인하며
    count += 1 # 현재 그룹에 해당 모험가를 포함시키기
    if count >= i: # 현재 그룹에 포함된 모험가의 수가 현재의 공포도 이상이라면, 그룹 결성
        result += 1 # 총 그룹의 수 증가시키기
        count = 0 # 현재 그룹에 포함된 모험가의 수 초기화

print(result) # 총 그룹의 수 출력
  1. count(현재 그룹에 포함된 모험가의 수) 가 i 보다 클 수가 있나요??
  2. 만약 모험가 공포도가 2 3 3 3 3 4 면 총 그룹수는 어떻게 나와야 할까요? (위 코드로는 1이 나옵니다.)
  • 문제 예시에서는 그룹 1에 공포도가 1, 2, 3인 모함가를 한 명씩 넣고, ... 라고 되어 있는데 공포도는 낮은 것부터 하나씩 확인하는 이유는 무엇인가요??