알고리즘/프로그래머스

[c++] 야근 지수

pureworld 2022. 9. 23. 16:18
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#define ll long long 
using namespace std;
 
long long solution(int n, vector<int> works) {
    long long answer = 0;
    sort(works.begin(),works.end());
    int height=works.back();
    reverse(works.begin(),works.end());
    
    
    while(height && n){
        for(int i=0;i<works.size();i++){
            if(works[i]==height &&n>0){
                works[i]--;
                n--;
            }
            else if(works[i]<height)
                break;
        }
        height--;
    }
    for(int i=0;i<works.size();i++){
        answer+=(works[i]*works[i]);
    }
    return answer;
}
cs

출처: https://school.programmers.co.kr/learn/courses/30/lessons/12927

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr