ALGORITHM/PYTHON

백준 BAEKJOON 1524번 세준세비 [PYTHON/파이썬]

칼코
반응형

백준 BAEKJOON 1524번 세준세비 [PYTHON/파이썬]


<문제 출처>

https://www.acmicpc.net/problem/1524

 

1524번: 세준세비

첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 100보다 작거나 같다. 각 테스트 케이스는 다음과 같이 이루어져 있다. 첫째 줄에 N과 M이 들어오고, 둘째 줄에는 세준이의 병사들의 힘이 들어

www.acmicpc.net

<풀이>

세준, 세비의 병사들을 리스트로 입력 받은 뒤 내림차순으로 정렬시켜줬다.

if 문을 통해 세준 병사와 세비의 병사가 같은 힘일 때 세비의 병사가 죽게끔 구현해줬다.

 

<코드>

t = int(input())
for i in range(t) :
    input()	# 각 테스트 케이스는 줄 바꿈으로 구분
    N, M = map(int, input().split())
    sj = sorted(list(map(int, input().split())), reverse=True)
    sb = sorted(list(map(int, input().split())), reverse=True)
    
    while sj and sb :	# 세준, 세비 병사 리시트가 비어있으면 while문 종료
        if sj[-1] >= sb[-1] :	# 같거나 크면 세비의 병사 죽음
            sb.pop()
        else :
            sj.pop()
    
    if sj :
        print('S')
    elif sb :
        print('B')
    else :
        print('C')
반응형