모험가길드 (1) 썸네일형 리스트형 [이코테/greedy] 모험가 길드 문제 - n명의 모험가는 각각 공포도를 가지고 있다 - 모험가 그룹을 구성하려고 할 때, - 공포도가 X인 모험가는 반드시 X명 이상으로 모험가 그룹을 구성해야 한다 - N명의 모험가에 대한 정보가 주어질 때, 만들 수 있는 그룹의 최댓값을 구하시오 정답 # ========== [1] ============ n = int(input()) pp = list(map(int,input().split())) pp.sort() gcnt = 0 cnt = 0 # ========== [2] ============ for i in pp: cnt+=1 if cnt>=i: gcnt+=1 cnt=0 풀이 공포도를 기준으로 오름차순 정렬을 한 후, cnt 변수를 이용해서 모험가를 차례대로 포함시키고 ( +1 씩 증가시켜) 포.. 이전 1 다음