[백준/BOJ] 11508번 2+1 세일 (C++)

www.acmicpc.net/problem/11508

11508번: 2+1 세일

쉬운 그리디 문제입니다.

가격을 기준으로 내림차순 정렬을 한 후, 3개씩 묶을 때 마지막 가격만 빼면 되므로, 현재 인덱스 번호 % 3 의 값이 2가 아닌 경우는 모두 더해주면 됩니다.

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int cmp(long long a, long long b) { // 내림차순 정렬 
	return a > b;
}

int main(void) {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
	int n;
	cin>>n;
	vector<long long> v(n);
	
	for(int i = 0; i < n; i++) {
		cin>>v[i];
	}
	
	sort(v.begin(), v.end(), cmp);
	
	long long sum = 0;
	for(int i = 0; i < n; i++) {
		if(i % 3 != 2) sum += v[i]; 
	}
	
	cout<<sum;
}