π 곡λΆνλ μ§μ§μνμΉ΄λ μ²μμ΄μ§?
[BAEKJOON C++] 10801_μΉ΄λκ²μ λ³Έλ¬Έ
728x90
λ°μν
λ μ¬λ Aμ Bλ 1λΆν° 10κΉμ§μ μ«μκ° νλμ© μ ν μ΄ μ₯μ μΉ΄λλ‘ ‘κ²μ’μ νλ€.
κ²μμ μ΄ μ΄ λ²μ‘λΌμ΄λ’λ‘ κ΅¬μ±λκ³ , κ° λΌμ΄λ λ§λ€ μμ μ΄ κ°μ§κ³ μλ μΉ΄λ μ€ νλλ₯Ό μ μνκ³ ,
ν λ² μ μν μΉ΄λλ λ²λ¦°λ€. κ²μ μΉν¨λ λ€μκ³Ό κ°μ΄ κ²°μ λλ€.
κ° λΌμ΄λλ λ λμ μ«μλ₯Ό μ μν μ¬λμ΄ μΉλ¦¬νκ³ , μ μν μ«μκ° κ°μ κ²½μ°λ λΉκΈ΄λ€.
μ΄ λ²μ λΌμ΄λμμ λ λ§μ λΌμ΄λλ₯Ό μΉλ¦¬ν μ¬λμ΄ κ²μμ μΉλ¦¬νκ³ , μΉλ¦¬ν λΌμ΄λ νμκ° λμΌν κ²½μ° λΉκΈ΄λ€.
λ€μμ κ²μμ ν μλ‘, κ° λΌμ΄λλ§λ€ Aμ Bκ° μ μν μΉ΄λμ μ«μμ κ° λΌμ΄λμ μΉμλ₯Ό 보μ¬μ€λ€. (λΉκΈ΄ λΌμ΄λλ Dλ‘ νμν¨)
λΌμ΄λ 1 2 3 4 5 6 7 8 9 10
Aμ μΉ΄λ 6 7 5 1 4 10 2 3 8 9
Bμ μΉ΄λ 1 10 2 9 4 8 3 7 5 6
λΌμ΄λ μΉμ A B A B D A B B A A
Aλ 5λ²μ λΌμ΄λμμ μΉλ¦¬νκ³ Bλ 4λ²μ λΌμ΄λμμ μΉλ¦¬νμμΌλ―λ‘, μ΄ κ²μμ Aκ° μΉλ¦¬νλ€.
λΌμ΄λ μμλλ‘ Aμ Bκ° μ μν μΉ΄λμ μ«μκ° μ£Όμ΄μ‘μ λ,
κ²μμ μΉμλ₯Ό νλ¨νλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ λ ₯
첫 λ²μ§Έ μ€μλ Aκ° μ μν μΉ΄λμ μ«μ 10κ°κ° λΌμ΄λ μμλλ‘ μ£Όμ΄μ§κ³ ,
λ λ²μ§Έ μ€μλ Bκ° μ μν μΉ΄λμ μ«μ 10κ°κ° λΌμ΄λ μμλλ‘ μ£Όμ΄μ§λ€.
μΆλ ₯
κ²μμ μΉν¨κ° κ²°μ λλ κ²½μ° μΉλ¦¬ν μ¬λμ μΆλ ₯νκ³ , λΉκΈ°λ κ²½μ°μλ Dλ₯Ό μΆλ ₯νλ€.
// [10801] μΉ΄λκ²μ
/*
λ μ¬λ Aμ Bλ 1λΆν° 10κΉμ§μ μ«μκ° νλμ© μ ν μ΄ μ₯μ μΉ΄λλ‘ ‘κ²μ’μ νλ€.
κ²μμ μ΄ μ΄ λ²μ‘λΌμ΄λ’λ‘ κ΅¬μ±λκ³ , κ° λΌμ΄λ λ§λ€ μμ μ΄ κ°μ§κ³ μλ μΉ΄λ μ€ νλλ₯Ό μ μνκ³ ,
ν λ² μ μν μΉ΄λλ λ²λ¦°λ€. κ²μ μΉν¨λ λ€μκ³Ό κ°μ΄ κ²°μ λλ€.
κ° λΌμ΄λλ λ λμ μ«μλ₯Ό μ μν μ¬λμ΄ μΉλ¦¬νκ³ , μ μν μ«μκ° κ°μ κ²½μ°λ λΉκΈ΄λ€.
μ΄ λ²μ λΌμ΄λμμ λ λ§μ λΌμ΄λλ₯Ό μΉλ¦¬ν μ¬λμ΄ κ²μμ μΉλ¦¬νκ³ , μΉλ¦¬ν λΌμ΄λ νμκ° λμΌν κ²½μ° λΉκΈ΄λ€.
λ€μμ κ²μμ ν μλ‘, κ° λΌμ΄λλ§λ€ Aμ Bκ° μ μν μΉ΄λμ μ«μμ κ° λΌμ΄λμ μΉμλ₯Ό 보μ¬μ€λ€. (λΉκΈ΄ λΌμ΄λλ Dλ‘ νμν¨)
λΌμ΄λ 1 2 3 4 5 6 7 8 9 10
Aμ μΉ΄λ 6 7 5 1 4 10 2 3 8 9
Bμ μΉ΄λ 1 10 2 9 4 8 3 7 5 6
λΌμ΄λ μΉμ A B A B D A B B A A
Aλ 5λ²μ λΌμ΄λμμ μΉλ¦¬νκ³ Bλ 4λ²μ λΌμ΄λμμ μΉλ¦¬νμμΌλ―λ‘, μ΄ κ²μμ Aκ° μΉλ¦¬νλ€.
λΌμ΄λ μμλλ‘ Aμ Bκ° μ μν μΉ΄λμ μ«μκ° μ£Όμ΄μ‘μ λ,
κ²μμ μΉμλ₯Ό νλ¨νλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ
λ ₯
첫 λ²μ§Έ μ€μλ Aκ° μ μν μΉ΄λμ μ«μ 10κ°κ° λΌμ΄λ μμλλ‘ μ£Όμ΄μ§κ³ ,
λ λ²μ§Έ μ€μλ Bκ° μ μν μΉ΄λμ μ«μ 10κ°κ° λΌμ΄λ μμλλ‘ μ£Όμ΄μ§λ€.
μΆλ ₯
κ²μμ μΉν¨κ° κ²°μ λλ κ²½μ° μΉλ¦¬ν μ¬λμ μΆλ ₯νκ³ , λΉκΈ°λ κ²½μ°μλ Dλ₯Ό μΆλ ₯νλ€.
*/
#define _CRT_SECURE_NO_WARNINGS
// νμ€ μ€νΈλ¦Όμμ μ½κΈ° λ° μ°κΈ°λ₯Ό μ μ΄νλ κ°μ²΄λ₯Ό μ μΈ
#include <iostream>
#include <algorithm> // find
#include <string>
#include <cmath> // abs
#include <vector>
using namespace std;
int main() {
int A[10], B[10], a = 0, b = 0;
for (int i = 0; i < 10; ++i) {
scanf("%d", A + i);
}
for (int i = 0; i < 10; ++i) {
scanf("%d", B + i);
}
for (int i = 0; i < 10; ++i) {
if (A[i] > B[i]) {
a++;
}
else if (A[i] < B[i]) {
b++;
}
}
if (a > b) {
printf("A\n");
}
else if (a < b) {
printf("B\n");
}
else {
printf("D\n");
}
return 0;
}
728x90
λ°μν
'π¦₯ μ½ν > BAEKJOON' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[BAEKJOON C++] 2495_μ°μκ΅¬κ° (0) | 2023.07.25 |
---|---|
[BAEKJOON C++] 2484_μ£Όμ¬μ λ€κ° (0) | 2023.07.25 |
[BAEKJOON C++] 2789_μ ν κΈμ§ (0) | 2023.07.24 |
[BAEKJOON C++] 3059_λ±μ₯νμ§ μλ λ¬Έμμ ν© (0) | 2023.07.24 |
[BAEKJOON C++] 5523_κ²½κΈ° κ²°κ³Ό (0) | 2023.07.23 |
Comments