😎 κ³΅λΆ€ν•˜λŠ” μ§•μ§•μ•ŒνŒŒμΉ΄λŠ” μ²˜μŒμ΄μ§€?

[BAEKJOON C++] 5576_μ½˜ν…ŒμŠ€νŠΈ λ³Έλ¬Έ

πŸ¦₯ μ½”ν…Œ/BAEKJOON

[BAEKJOON C++] 5576_μ½˜ν…ŒμŠ€νŠΈ

μ§•μ§•μ•ŒνŒŒμΉ΄ 2023. 8. 12. 23:03
728x90
λ°˜μ‘ν˜•
졜근 μ˜¨λΌμΈμ—μ„œμ˜ ν”„λ‘œκ·Έλž˜λ° μ½˜ν…ŒμŠ€νŠΈκ°€ μ—΄λ Έλ‹€. 
W λŒ€ν•™κ³Ό K λŒ€ν•™μ˜ μ»΄ν“¨ν„° ν΄λŸ½μ€ μ΄μ „λΆ€ν„° λΌμ΄λ²Œ κ΄€κ³„μ—μžˆμ–΄,이 μ½˜ν…ŒμŠ€νŠΈλ₯Ό μ΄μš©ν•˜μ—¬
μ–‘μžμ˜ μš°μ—΄μ„ μ •ν•˜μžλΌλŠ” κ²ƒμ΄λ˜μ—ˆλ‹€.

이번이 λ‘ λŒ€ν•™μ—μ„œ λͺ¨λ‘ 10 λͺ…씩이 μ½˜ν…ŒμŠ€νŠΈμ— μ°Έμ—¬ν–ˆλ‹€. 
κΈ΄ λ…Όμ˜ λμ— μ°Έκ°€ν•œ 10 λͺ… μ€‘ λ“μ μ΄ λ†’은 μ‚¬λžŒμ—μ„œ 3 λͺ…μ˜ μ μˆ˜λ₯Ό ν•©μ‚°ν•˜μ—¬ 
λŒ€ν•™μ˜ λ“μ μœΌλ‘œν•˜κΈ°λ‘œ ν–ˆλ‹€.

W λŒ€ν•™ λ° K λŒ€ν•™ μ°Έκ°€μžμ˜ μ μˆ˜ λ°μ΄ν„°κ°€ μ£Όμ–΄μ§„λ‹€. 
μ΄λ•Œ, κ°κ°μ˜ λŒ€ν•™μ˜ μ μˆ˜λ₯Ό κ³„μ‚°ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜λΌ.

μž…λ ₯
μž…λ ₯은 20 ν–‰μœΌλ‘œ κ΅¬μ„±λœλ‹€. 
1 λ²ˆμ§Έ μ€„λΆ€ν„° 10 λ²ˆμ§Έ μ€„μ—λŠ” W λŒ€ν•™μ˜ κ° μ°Έκ°€μžμ˜ μ μˆ˜λ₯Ό λ‚˜νƒ€λ‚΄λŠ” μ •μˆ˜κ°€
11 λ²ˆμ§Έ μ€„λΆ€ν„° 20 λ²ˆμ§Έ μ€„μ—λŠ” K λŒ€ν•™μ˜ κ° μ°Έκ°€μžμ˜ μ μˆ˜λ₯Ό λ‚˜νƒ€λ‚΄λŠ” μ •μˆ˜κ°€ μ ν˜€μžˆλ‹€. 
이 μ •μˆ˜λŠ” λͺ¨λ‘ 0 μ΄μƒ 100 μ΄ν•˜μ΄λ‹€.

좜λ ₯
W λŒ€ν•™ μ μˆ˜μ™€ K λŒ€ν•™μ˜ μ μˆ˜λ₯Ό μˆœμ„œλŒ€λ‘œ κ³΅λ°±μœΌλ‘œ κ΅¬λΆ„ν•˜μ—¬ μΆœλ ₯ν•˜λΌ.
// [5576] μ½˜ν…ŒμŠ€νŠΈ 

/*
졜근 μ˜¨λΌμΈμ—μ„œμ˜ ν”„λ‘œκ·Έλž˜λ° μ½˜ν…ŒμŠ€νŠΈκ°€ μ—΄λ Έλ‹€. 
W λŒ€ν•™κ³Ό K λŒ€ν•™μ˜ 컴퓨터 ν΄λŸ½μ€ 이전뢀터 라이벌 κ΄€κ³„μ—μžˆμ–΄,이 μ½˜ν…ŒμŠ€νŠΈλ₯Ό μ΄μš©ν•˜μ—¬
μ–‘μžμ˜ μš°μ—΄μ„ μ •ν•˜μžλΌλŠ” κ²ƒμ΄λ˜μ—ˆλ‹€.

이번이 두 λŒ€ν•™μ—μ„œ λͺ¨λ‘ 10 λͺ…씩이 μ½˜ν…ŒμŠ€νŠΈμ— μ°Έμ—¬ν–ˆλ‹€. 
κΈ΄ λ…Όμ˜ 끝에 μ°Έκ°€ν•œ 10 λͺ… 쀑 득점이 높은 μ‚¬λžŒμ—μ„œ 3 λͺ…μ˜ 점수λ₯Ό ν•©μ‚°ν•˜μ—¬ 
λŒ€ν•™μ˜ λ“μ μœΌλ‘œν•˜κΈ°λ‘œ ν–ˆλ‹€.

W λŒ€ν•™ 및 K λŒ€ν•™ μ°Έκ°€μžμ˜ 점수 데이터가 주어진닀. 
μ΄λ•Œ, 각각의 λŒ€ν•™μ˜ 점수λ₯Ό κ³„μ‚°ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜λΌ.

μž…λ ₯
μž…λ ₯은 20 ν–‰μœΌλ‘œ κ΅¬μ„±λœλ‹€. 
1 번째 쀄뢀터 10 번째 μ€„μ—λŠ” W λŒ€ν•™μ˜ 각 μ°Έκ°€μžμ˜ 점수λ₯Ό λ‚˜νƒ€λ‚΄λŠ” μ •μˆ˜κ°€
11 번째 쀄뢀터 20 번째 μ€„μ—λŠ” K λŒ€ν•™μ˜ 각 μ°Έκ°€μžμ˜ 점수λ₯Ό λ‚˜νƒ€λ‚΄λŠ” μ •μˆ˜κ°€ μ ν˜€μžˆλ‹€. 
이 μ •μˆ˜λŠ” λͺ¨λ‘ 0 이상 100 μ΄ν•˜μ΄λ‹€.

좜λ ₯
W λŒ€ν•™ μ μˆ˜μ™€ K λŒ€ν•™μ˜ 점수λ₯Ό μˆœμ„œλŒ€λ‘œ 곡백으둜 κ΅¬λΆ„ν•˜μ—¬ 좜λ ₯ν•˜λΌ.
*/

#define _CRT_SECURE_NO_WARNINGS
// ν‘œμ€€ μŠ€νŠΈλ¦Όμ—μ„œ 읽기 및 μ“°κΈ°λ₯Ό μ œμ–΄ν•˜λŠ” 개체λ₯Ό μ„ μ–Έ
#include <iostream>
#include <algorithm>    // find
#include <string>
#include <cmath>        // abs
#include <vector>
#include <queue>
using namespace std;

int main() {
    vector<int>v(10);
    vector<int>c(10);

    for (int i = 0; i < 10; i++) {
        // W λŒ€ν•™μ˜ 각 μ°Έκ°€μžμ˜ 점수
        cin >> v[i];
    }

    for (int i = 0; i < 10; i++) {
        // K λŒ€ν•™μ˜ 각 μ°Έκ°€μžμ˜ 점수
        cin >> c[i];
    }

    sort(v.begin(), v.end(), greater<int>());  // λ‚΄λ¦Όμ°¨μˆœ
    sort(c.begin(), c.end(), greater<int>());

    // 득점이 높은 μ‚¬λžŒμ—μ„œ 3 λͺ…μ˜ 점수λ₯Ό ν•©μ‚°
    cout << v[0] + v[1] + v[2] << "\n";
    cout << c[0] + c[1] + c[2] << "\n";

    return 0;
}

728x90
λ°˜μ‘ν˜•
Comments