목록큰 수의 법칙 (1)
컴공생의 다이어리
큰 수의 법칙
큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하야 가장 큰 수를 만드는 법치이다. 단, 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없는 것이 이 법칙의 특정이다. 질문 배열의 크기 N, 숫자가 더해지는 횟수 M, 그리고 K가 주어질 때 큰 수의 법칙에 따른 결과를 출력하시오. 코드로 구현 아래는 파이썬으로 구현한 코드이다. N,M,K=map(int,input().split()) data=list(map(int,input().split())) data.sort() first=data[N-1] second=data[N-2] result=0 count1=(M//(K+1))*K+M%(K+1) count2=M-count1 result=count1..
Development/Algorithm & Coding Test
2020. 12. 17. 16:31