πŸ“¦ Chango/🍣 EDOC

[BOJ B2][C++] λ°±μ€€ 9076번 : 점수 집계

선달 2022. 3. 23. 03:51
λ°˜μ‘ν˜•

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

 

9076번: 점수 집계

μž…λ ₯의 첫 μ€„μ—λŠ” ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ 개수 T(1 ≤ T ≤ 10)κ°€ 주어진닀. 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λŠ” ν•œ 쀄에 λ‹€μ„― μ‹¬νŒμ΄ μ€€ 점수 λ‹€μ„― 개의 μ •μˆ˜ Ni(1 ≤ Ni ≤ 10, i = 1, 2, ..., 5)κ°€ ν•˜λ‚˜μ˜ 곡백을 사이에 두고

www.acmicpc.net

 

문제

ν•œκ΅­ μ²΄μ‘°ν˜‘νšŒμ—μ„œλŠ” μ‹¬νŒμ˜ μ˜€μ‹¬μ„ 막기 μœ„ν•˜μ—¬ 점수 집계 μ‹œμŠ€ν…œμ„ 고치기둜 ν•˜μ˜€λ‹€. μ΄μ „μ—λŠ” 5λͺ…μ˜ μ‹¬νŒμ΄ 1점뢀터 10μ κΉŒμ§€ μ •μˆ˜μ˜ 점수λ₯Ό μ£Όλ©΄ 졜고점과 μ΅œμ €μ μ„ ν•˜λ‚˜μ”© μ œμ™Έν•œ 점수의 합을 총점으둜 ν•˜μ˜€λ‹€. 이λ₯Ό λ³΄μ™„ν•˜κΈ° μœ„ν•΄μ„œ 졜고점과 μ΅œμ €μ μ„ λΊ€ λ‚˜λ¨Έμ§€ 3λͺ… 점수의 졜고점과 μ΅œμ €μ μ˜ 차이가 4점 이상 λ‚˜κ²Œ 되면 점수 쑰정을 κ±°μ³μ„œ λ‹€μ‹œ 점수λ₯Ό 맀기렀고 ν•œλ‹€. 점수λ₯Ό μ§‘κ³„ν•˜μ—¬ 총점을 κ³„μ‚°ν•˜κ±°λ‚˜, 점수 쑰정을 κ±°μ³μ„œ λ‹€μ‹œ 점수λ₯Ό 맀기렀고 ν•˜λŠ” κ²½μš°μ—λŠ” 총점 λŒ€μ‹  KIN(Keep In Negotiation)을 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€.

μž…λ ₯

μž…λ ₯의 첫 μ€„μ—λŠ” ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ 개수 T(1 ≤ T ≤ 10)κ°€ 주어진닀. 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λŠ” ν•œ 쀄에 λ‹€μ„― μ‹¬νŒμ΄ μ€€ 점수 λ‹€μ„― 개의 μ •μˆ˜ Ni(1 ≤ Ni ≤ 10, i = 1, 2, ..., 5)κ°€ ν•˜λ‚˜μ˜ 곡백을 사이에 두고 주어진닀.

좜λ ₯

각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ— λŒ€ν•΄μ„œ 총점을 ν•œ 쀄씩 좜λ ₯ν•œλ‹€. 만일 점수 쑰정을 κ±°μ³μ„œ λ‹€μ‹œ 점수λ₯Ό 맀기렀고 ν•˜λŠ” κ²½μš°μ—λŠ” 총점 λŒ€μ‹  KIN을 좜λ ₯ν•œλ‹€.

 

풀이

// Authored by : seondal
// 풀이 : https://whkakrkr.tistory.com/
// Co-authored by : -

//#include <bits/stdc++.h>
#include <iostream>
#include <deque>
#include <algorithm>

using namespace std;

int main() {
    int t;
    cin >> t;
    while(t--){
        deque<int> d;
        
        for(int i=0; i<5; i++){
            int tmp;
            cin >> tmp;
            d.push_back(tmp);
        }
        
        sort(d.begin(), d.end());
        d.pop_back();
        d.pop_front();
        
        if(d.back() - d.front() >= 4) cout << "KIN\n";
        else cout << d[0] + d[1] + d[2] << "\n" ;
    }
    
    return 0;
}
    
/**/
λ°˜μ‘ν˜•