백준 13417번 카드문자열 파이썬

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

13417번: 카드 문자열

 

내 답안

from collections import deque

for _ in range(int(input())):
    N = int(input())
    card = input().split()
    q = deque()
    q.append(card[0])
    st = card[0] # 기준
    
    for i in range(1, len(card)):
        if st >= card[i]:
            q.appendleft(card[i])
            st = card[i] # 기준은 매번 변하는 변수
        else:
            q.append(card[i])
            
    print(''.join(q))

---

 

파이썬에서 기본으로 제공하는 덱을 이용해서 풀었다.

항상 리스트의 맨 왼쪽에 있는 걸 기준으로 잡고

기준 보다 작으면 왼쪽에 append 해주고

기준 보다 크다면 오른쪽에 append 해주는 코드를 짰다.