๊ธฐ๋ก๋ฐฉ

BOJ_14696 : ๋”ฑ์ง€๋†€์ด ๋ณธ๋ฌธ

CodingTest/Python

BOJ_14696 : ๋”ฑ์ง€๋†€์ด

Soom_1n 2022. 10. 19. 17:05

๐Ÿ‘‰ ๋ฌธ์ œ๋งํฌ

 

14696๋ฒˆ: ๋”ฑ์ง€๋†€์ด

ํ‘œ์ค€ ์ž…๋ ฅ์œผ๋กœ ๋‹ค์Œ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ๋”ฑ์ง€๋†€์ด์˜ ์ด ๋ผ์šด๋“œ ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. N ์€ 1 ์ด์ƒ 1,000 ์ดํ•˜์ด๋‹ค. ๋‹ค์Œ ์ค„์—๋Š” ๋ผ์šด๋“œ 1์—์„œ ์–ด๋ฆฐ์ด A๊ฐ€ ๋‚ด๋Š” ๋”ฑ์ง€์— ๋‚˜

www.acmicpc.net



๐Ÿ”ธ ๋ฌธ์ œ ๋ถ„์„ ๐Ÿ”ธ

  • ์ž…๋ ฅ๋œ ๋‘ ๋”ฑ์ง€ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋น„๊ตํ•œ๋‹ค.
    • ๋”ฑ์ง€ ์ข…๋ฅ˜ ๋ณ„ ๊ฐฏ์ˆ˜๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ๋น„๊ตํ•˜๋ฉฐ, ์ฐจ์ด๊ฐ€ ๋‚˜๋ฉด ์ŠนํŒจ๋ฅผ ํŒ์ •ํ•œ๋‹ค.
    • ๋ชจ๋‘ ๋น„๊ตํ•  ๋•Œ ๊นŒ์ง€ ์ŠนํŒจ๊ฐ€ ํŒ์ •์ด ์•ˆ๋˜๋ฉด ๋ฌด์Šน๋ถ€์ด๋‹ค.

๐Ÿ”ธ ์ฝ”๋“œ ๐Ÿ”ธ

import sys
input = sys.stdin.readline

for i in range(int(input())):
    a = list(map(int, input().rstrip().split()))[1:]
    b = list(map(int, input().rstrip().split()))[1:]

    for j in range(4,0,-1):
        if a.count(j) > b.count(j):
            print("A")
            break
        elif a.count(j) < b.count(j):
            print("B")
            break
    else: print("D")

๐Ÿ”ธ ์ฝ”๋“œ ํ•ด์„ ๐Ÿ”ธ

  • ์ž…๋ ฅ ๋ฐ›์„๋•Œ, ๋”ฑ์ง€ ๊ฐฏ์ˆ˜์ธ ์ฒซ๋ฒˆ์งธ ์ธ์ž๋Š” ๋‚ ๋ฆฌ๊ณ  ๋‚˜๋จธ์ง€๋ฅผ ๋ฆฌ์ŠคํŠธ๋กœ ์ €์žฅํ•œ๋‹ค.
    • ๋”ฑ์ง€์˜ ์ข…๋ฅ˜๊ฐ€ 4, 3, 2, 1 ๋กœ ์ˆซ์ž๋กœ ๋˜์–ด์žˆ์œผ๋ฏ€๋กœ, ์ค„์—ฌ๊ฐ€๋ฉฐ ์ŠนํŒจ๊ฐ€ ํŒ์ • ๋œ๋‹ค๋ฉด ์ค‘์ง€ํ•˜๊ณ  ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.
    • ์ŠนํŒจ๊ฐ€ ๋๊นŒ์ง€ ํŒ์ •๋˜์ง€ ์•Š์œผ๋ฉด ๋ฌด์Šน๋ถ€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

 


๐Ÿ”ธ end ๐Ÿ”ธ

  • ๊ฐ„๋‹จํžˆ ํ’€์ดํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค.

728x90

'CodingTest > Python' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

BOJ_5622 : ๋‹ค์ด์–ผ  (0) 2022.10.19
BOJ_17358 : ๋ณต๋ถˆ๋ณต์œผ๋กœ ์ง€๊ตฌ ๋ฉธ๋ง  (0) 2022.10.19
BOJ_18238 : ZOAC 2  (0) 2022.10.19
BOJ_1789 : ์ˆ˜๋“ค์˜ ํ•ฉ  (0) 2022.10.13
Lv.2 : ๋ฉ”๋‰ด ๋ฆฌ๋‰ด์–ผ  (0) 2022.09.20