[백준 11508번] 2 + 1 세일

문제 링크: https://www.acmicpc.net/problem/11508

11508번: 2+1 세일

<문제 풀이> 그리디 알고리즘

 

최대한 비싼 가격을 무료로 지불해야 하므로 내림차순으로 정렬해서 인덱스를 3으로 나누었을 때 나머지가 2인 가격을 무시하면 됩니다.

 

<C++소스코드>

#include<iostream>
#include<functional>
#include<algorithm>
using namespace std;
 
int n;
int c[100000];
 
int main() {
    ios_base::sync_with_stdio(false);
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> c[i];
    }
    sort(c, c + n, greater<int>());
    long long ans = 0;
    for (int i = 0; i < n; i++) {
        if (i % 3 == 2) continue;
        ans += c[i];
    }
    cout << ans;
    return 0;
}