p311 그리드 - 모험가 길드 문제가 잘 이해 되지 않습니다. ㅠㅠ
bluesinger75 opened this issue · 0 comments
bluesinger75 commented
안녕하세요 이코테로 열심히 공부하고 있는 독자입니다~ :)
문제를 읽다가 이해가 되지 않아서 이렇게 글을 남겨요~
작성해주신 코드를 보면
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) # 총 그룹의 수 출력
- count(현재 그룹에 포함된 모험가의 수) 가 i 보다 클 수가 있나요??
- 만약 모험가 공포도가 2 3 3 3 3 4 면 총 그룹수는 어떻게 나와야 할까요? (위 코드로는 1이 나옵니다.)
- 문제 예시에서는 그룹 1에 공포도가 1, 2, 3인 모함가를 한 명씩 넣고, ... 라고 되어 있는데 공포도는 낮은 것부터 하나씩 확인하는 이유는 무엇인가요??