뇌의 외장하드

모험가 길드 입력 N(2 ≤ N ≤ 100,000) N명의 공포도(1 ≤ 공포도≤ N) 공백으로 구분 출력 공포도가 x인 모험가는 반드시 x명 이상으로 구성한 그룹으로 참여 가능할 때, 여행을 떠날 수 있는 그룹 수의 최댓값 출력. (모든 모험가를 그룹에 넣을 필요 없음) 그룹 수의 최댓값 -> 가장 공포도가 작은 사람들부터 그룹만들기 > python 더보기 더보기 import sys n = int(input()) data = list(map(int, input().split())) data.sort() result = 0 count = 0 for degree in data: count += 1 if count >= degree: result += 1 count = 0 print(result) > jav..

큰 수의 법칙 입력 N(2 ≤ N ≤ 1,000) M(1 ≤ N ≤ 10,000) K(1 ≤ N ≤ 10,000) # K ≤ M 공백으로 구분 N개의 자연수(1 ≤ 자연수 ≤ 10,000) 공백으로 구분 출력 특정 인덱스에 해당하는 수가 최대 K번 연속할 수 있을 때, 주어진 자연수들을 M번 더하여 가장 큰 수를 출력. 반복되는 수열을 찾아 효율적으로 해결 할 수 있음. > python 더보기 더보기 import sys n, m, k = map(int, sys.stdin.readline().split()) data = list(map(int, sys.stdin.readline().split())) data.sort(reverse = True) first = data[0] second = data[1] c..