코테/BOJ

백준 13417 [카드 문자열] 파이썬

동 캄 2022. 9. 3. 22:04
반응형

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

 

13417번: 카드 문자열

입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각각의 테스트 케이스의 첫째 줄에 처

www.acmicpc.net

#백준 13417
import sys
from collections import deque
for tc in range(int(sys.stdin.readline())):
    n=int(sys.stdin.readline())
    lst=list(map(str,sys.stdin.readline().split()))
    d=deque()
    d.append(lst.pop(0))
    for i in range(n-1):
        if d[0]>=lst[0]:
            d.appendleft(lst.pop(0))
        else:
            d.append(lst.pop(0))
    print(''.join(d))

덱을 사용하였다.

반응형