[#95][알고리즘][SW Expert Academy] 4050. 재관이의 대량 할인
[SW Expert Academy] 4050. 재관이의 대량 할인
문제 링크 (https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIseXoKEUcDFAWN&categoryId=AWIseXoKEUcDFAWN&categoryType=CODE)C++풀이
| 
#include <iostream> 
#include <vector> 
#include <algorithm> 
using namespace std; 
int main() { 
    int testCase, N; 
    vector<int> input; 
    cin >> testCase; 
    for (int i = 1; i <= testCase; i++) { 
        cin >> N; 
        input.resize(N); 
        int answer = 0; 
        for (int j = 0; j < N; j++) { 
            cin >> input[j]; 
        } 
        //내림차순 정렬 
        sort(input.rbegin(), input.rend()); 
        for (int j = 0; j < N; j++) { 
            if (j % 3 == 2) { 
                //무료인 상품 
                continue; 
            } 
            else { 
                //지불할 값 
                answer += input[j]; 
            } 
        } 
        cout << "#" << i << " " << answer << endl; 
    } 
} | cs | 

댓글
댓글 쓰기