Search
Duplicate
📗

2+1 세일

주차
문제번호
11508
언어
C++
티어
실버
유형
그리디
정렬
nj_Blog
nj_상태
이해도
100%
풀이
사람
이해도 2
13 more properties

문제접근

비싼 유제품의 가격을 할인 받는게 효율
내림차순으로 정렬하고 3개씩 묶어서 할인 받는 제품 선택

놓쳤던 부분

코드

2416 KB

16 ms

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main(void) { int n; vector<int> food; long long answer = 0; ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n; food.resize(n); for (int i = 0; i < n; i++) cin >> food[i]; sort(food.begin(), food.end(), greater<>()); for (unsigned int i = 0; i < food.size(); i++) { if ((i + 1) % 3 == 0) continue ; answer += food[i]; } cout << answer; return (0); }
C++
복사