π 곡λΆνλ μ§μ§μνμΉ΄λ μ²μμ΄μ§?
[BAEKJOON C++] 9076_μ μ μ§κ³ λ³Έλ¬Έ
728x90
λ°μν
νκ΅ μ²΄μ‘°ννμμλ μ¬νμ μ€μ¬μ λ§κΈ° μνμ¬ μ μ μ§κ³ μμ€ν μ κ³ μΉκΈ°λ‘ νμλ€.
μ΄μ μλ 5λͺ μ μ¬νμ΄ 1μ λΆν° 10μ κΉμ§ μ μμ μ μλ₯Ό μ£Όλ©΄ μ΅κ³ μ κ³Ό μ΅μ μ μ
νλμ© μ μΈν μ μμ ν©μ μ΄μ μΌλ‘ νμλ€.
보μνκΈ° μν΄μ μ΅κ³ μ κ³Ό μ΅μ μ μ λΊ λλ¨Έμ§ 3λͺ μ μμ μ΅κ³ μ κ³Ό μ΅μ μ μ μ°¨μ΄κ° 4μ μ΄μ λλ©΄
μ μ μ‘°μ μ κ±°μ³μ λ€μ μ μλ₯Ό λ§€κΈ°λ €κ³ νλ€.
μ μλ₯Ό μ§κ³νμ¬ μ΄μ μ κ³μ°νκ±°λ, μ μ μ‘°μ μ κ±°μ³μ λ€μ μ μλ₯Ό λ§€κΈ°λ €κ³ νλ κ²½μ°μλ
μ΄μ λμ KIN(Keep In Negotiation)μ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ λ ₯
μ λ ₯μ 첫 μ€μλ ν μ€νΈ μΌμ΄μ€μ κ°μ T(1 ≤ T ≤ 10)κ° μ£Όμ΄μ§λ€.
κ° ν μ€νΈ μΌμ΄μ€λ ν μ€μ λ€μ― μ¬νμ΄ μ€ μ μ λ€μ― κ°μ μ μ Ni(1 ≤ Ni ≤ 10, i = 1, 2, ..., 5)κ°
νλμ 곡백μ μ¬μ΄μ λκ³ μ£Όμ΄μ§λ€.
μΆλ ₯
κ° ν μ€νΈ μΌμ΄μ€μ λν΄μ μ΄μ μ ν μ€μ© μΆλ ₯νλ€.
λ§μΌ μ μ μ‘°μ μ κ±°μ³μ λ€μ μ μλ₯Ό λ§€κΈ°λ €κ³ νλ κ²½μ°μλ μ΄μ λμ KINμ μΆλ ₯νλ€.
// [9076] μ μ μ§κ³
/*
νκ΅ μ²΄μ‘°ννμμλ μ¬νμ μ€μ¬μ λ§κΈ° μνμ¬ μ μ μ§κ³ μμ€ν
μ κ³ μΉκΈ°λ‘ νμλ€.
μ΄μ μλ 5λͺ
μ μ¬νμ΄ 1μ λΆν° 10μ κΉμ§ μ μμ μ μλ₯Ό μ£Όλ©΄ μ΅κ³ μ κ³Ό μ΅μ μ μ
νλμ© μ μΈν μ μμ ν©μ μ΄μ μΌλ‘ νμλ€.
보μνκΈ° μν΄μ μ΅κ³ μ κ³Ό μ΅μ μ μ λΊ λλ¨Έμ§ 3λͺ
μ μμ μ΅κ³ μ κ³Ό μ΅μ μ μ μ°¨μ΄κ° 4μ μ΄μ λλ©΄
μ μ μ‘°μ μ κ±°μ³μ λ€μ μ μλ₯Ό λ§€κΈ°λ €κ³ νλ€.
μ μλ₯Ό μ§κ³νμ¬ μ΄μ μ κ³μ°νκ±°λ, μ μ μ‘°μ μ κ±°μ³μ λ€μ μ μλ₯Ό λ§€κΈ°λ €κ³ νλ κ²½μ°μλ
μ΄μ λμ KIN(Keep In Negotiation)μ μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ
λ ₯
μ
λ ₯μ 첫 μ€μλ ν
μ€νΈ μΌμ΄μ€μ κ°μ T(1 ≤ T ≤ 10)κ° μ£Όμ΄μ§λ€.
κ° ν
μ€νΈ μΌμ΄μ€λ ν μ€μ λ€μ― μ¬νμ΄ μ€ μ μ λ€μ― κ°μ μ μ Ni(1 ≤ Ni ≤ 10, i = 1, 2, ..., 5)κ°
νλμ 곡백μ μ¬μ΄μ λκ³ μ£Όμ΄μ§λ€.
μΆλ ₯
κ° ν
μ€νΈ μΌμ΄μ€μ λν΄μ μ΄μ μ ν μ€μ© μΆλ ₯νλ€.
λ§μΌ μ μ μ‘°μ μ κ±°μ³μ λ€μ μ μλ₯Ό λ§€κΈ°λ €κ³ νλ κ²½μ°μλ μ΄μ λμ KINμ μΆλ ₯νλ€.
*/
#define _CRT_SECURE_NO_WARNINGS
// νμ€ μ€νΈλ¦Όμμ μ½κΈ° λ° μ°κΈ°λ₯Ό μ μ΄νλ κ°μ²΄λ₯Ό μ μΈ
#include <iostream>
#include <algorithm> // find
#include <string>
#include <cmath> // abs
#include <vector>
#include <queue>
using namespace std;
int main() {
int n;
cin >> n;
for (int i = 0; i < n; i++) {
vector<int> score(5);
for (int j = 0; j < 5; j++) {
// μ¬ν 5λͺ
μ μ μ
cin >> score[j];
}
//λ¬Έμ ν΄κ²°
sort(score.begin(), score.end());
if (score[3] - score[1] >= 4) {
// μ°¨κ° 4 μ΄μμ΄λ©΄ "KIN"μ μΆλ ₯
cout << "KIN\n";
continue;
}
int result = 0;
// μΈλ±μ€ 1~3κΉμ§μ ν©μ λνκΈ°
for (int j = 1; j < 4; j++) {
result += score[j];
}
cout << result << '\n';
}
return 0;
}
728x90
λ°μν
'π¦₯ μ½ν > BAEKJOON' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[BAEKJOON C++] 5176_λν μ리 (0) | 2023.08.13 |
---|---|
[BAEKJOON C++] 5576_μ½ν μ€νΈ (0) | 2023.08.12 |
[BAEKJOON C++] 2587_λνκ°2 (0) | 2023.08.12 |
[BAEKJOON C++] 10821_μ μμ κ°μ (0) | 2023.08.11 |
[BAEKJOON C++] 11365_!λ°λΉ κΈμΌ (0) | 2023.08.11 |
Comments