이것이 코딩테스트다 4

큰 수의 법칙

해당 문제는 C++을 사용하여 코딩합니다. □ 내가 작성한 소스코드 #include void bigNum() { int N, M, K; vector v; int sum = 0; //입력 받는 부분 cin>> N >> M >> K; for(int i=0;i> x; v.push_back(x); } sort(v.begin(),v.end()); //입력받은 수 정렬 int max = v[N-1]; //가장 큰수 int secondMax = v[N-2]; //두번째로 큰 수 int k = K; while ( M > 0 ){ if(k!=0) // 가장 큰 수 반복하는 경우 sum += max; if(k == 0){ // 연속하는 횟수가 모두 소진된 경우 k = K; sum += secondMax; //두번째로 큰 ..

알고리즘/Greedy 2023.01.04