[Python] 13417번 카드 문자열

✏️ 문제

 

문제 파악

가장 왼쪽이 두거나 가장 오른쪽에 두는 특징을 보면 양쪽에서 push, pop이 가능한 덱을 사용해서 풀어야한다!! 

 

알고리즘

• 그리디 알고리즘
• 자료 구조
• 문자열
• 덱

 

코드

from collections import deque
 
for _ in range(int(input())):
  n = int(input())
  card = input().split()
  q = deque()
  q.append(card[0])
  stand = card[0]
  
  for i in range(1, len(card)):
    if stand >= card[i]:
      q.appendleft(card[i])
      stand = card[i]
    else:
      q.append(card[i])
          
  print(''.join(q))

 

---

⭐️ join 에 대해서 모른다면?

[Python] String (문자열) 다루기 (1)