목록모험가 길드 (1)
컴공생의 다이어리
모험가 길드
한 마을에 모험가가 N명이 있고 모험가를 대상으로 공포도를 측정했다. 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날 수 있다는 규정이 있다. 길드장은 최대 몇 개의 모험가 그룹을 만들 수 있는지 궁금해한다. 질문 길드장을 위해 N명의 모험가에 대한 정보가 주어졌을 때, 여행을 떠날 수 있는 그룹 수의 최대값을 구하는 프로그램을 작성하시오. 단, 몇 명의 모험가는 마을에 그대로 남아 있어도 되기 때문에, 모든 모험가를 특정한 그룹에 넣을 필요는 없다. 구현한 코드 아래는 파이썬으로 구현한 코드이다. n = int(input()) data = list(map(int, input().split())) data.sort() result = 0 # 총 그룹의 수 count..
Development/Algorithm & Coding Test
2020. 12. 18. 17:30