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

[BAEKJOON C++] 10801_μΉ΄λ“œκ²Œμž„ λ³Έλ¬Έ

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

[BAEKJOON C++] 10801_μΉ΄λ“œκ²Œμž„

μ§•μ§•μ•ŒνŒŒμΉ΄ 2023. 7. 25. 17:35
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
λ°˜μ‘ν˜•
Comments