[백준(BOJ)] 1758번 : 알바생 강호 - C++[CPP]

https://www.acmicpc.net/problem/1758

1758번: 알바생 강호

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 구현
• 문자열

 

---

 

⊙ 문제 접근 과정

 

그냥 돈 많이 주는 사람을 1등으로 보내고 조금 주는 사람 가차 없이 맨 뒤로 보내면 된다!

---

 

⊙ 문제 풀이

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int N;
vector<int> v;

int main() {
    cin >> N;

    for(int i=0;i<N;i++) {
        int x;
        cin >> x;
        v.push_back(x);
    }

    sort(v.rbegin(),v.rend());

    long long total = 0;

    for(int i=0;i<N;i++)
        if(v[i]-((i+1)-1) >0) total+=v[i]-((i+1)-1);

    cout << total;
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!