[이코테] 그리디 - 모험가 길드
🔦 문제
모험가 길드장인 동빈이는 모험가 그룹을 안전하게 구성하고자 공포도가 X인 모험가는 반드시 X명 이상으로
구성한 모험가 그룹에 참여해야 여행을 떠날 수 있도록 규정했다.
N명의 모험가에 대한 정보가 주어졌을때, 여행을 떠날 수 있는 그룹 수의 최댓값을 구하라.
입력
2 3 1 2 2
출력
2
✍️ 풀이
- 공포심 수치를 오름차순으로 정렬해줬다. 높은 공포심을 갖고있으면 그만큼 모험가가 많이 필요하기에 만들어질 그룹 수는 적어질 수 밖에 없다.
- temp 변수를 0으로 설정 후 배열을 돌아가는동안 1씩 + 해준다. temp가 공포심보다 같거나 커지는 순간 그룹의 수를 하나 늘리고 다시 temp를 0으로 초기화 해주는 식으로 진행하였다.
🛠 나의 코드
n=int(input())
fear = list(map(int,input().split()))
fear = sorted(fear)
temp =0
answer = 0
for i in fear:
temp+=1
if temp >= i:
answer+=1
temp = 0
print(answer)
🎈 책 정보
Author And Source
이 문제에 관하여([이코테] 그리디 - 모험가 길드), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@choison/이코테-그리디-모험가-길드-tpeny9ex저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)