하루일문
[백준] 13417번 카드 문자열(파이썬) 본문
문제
13417번: 카드 문자열
입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각각의 테스트 케이스의 첫째 줄에 처
www.acmicpc.net
코드
import sys
input = sys.stdin.readline
from collections import deque
for _ in range(int(input())):
num = int(input())
card = list(map(str, input().strip().split()))
word = deque([card[0]])
for i in card[1:]:
if i > word[0]:
word.append(i)
else:
word.appendleft(i)
print(*word, sep="")
해설
그리드와 deque(stack)를 사용하는 문제이다.
두개의 리스트를 만들고 새로 만든 리스트의 [0]번과 비교해서 좌우로 넣는 방식으로 풀었다.
'algorithm > baekjoon' 카테고리의 다른 글
[백준] 11866번 요세푸스 문제 0(파이썬) (0) | 2023.03.30 |
---|---|
[백준] 1541번 잃어버린 괄호(파이썬) (0) | 2023.03.30 |
[백준] 18111번 마인크래프트(파이썬) (0) | 2023.03.28 |
[백준] 14889번 스타트와 링크(파이썬) (0) | 2023.03.27 |
[백준] 11047번 동전 0(파이썬) (0) | 2023.03.26 |