알고리즘/스택 \ 큐 \ 덱
#15 [파이썬] 백준 13417번 문제: 카드 문자열
채채씨
2021. 4. 16. 12:47
728x90
반응형
<문제>
13417번: 카드 문자열
입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각각의 테스트 케이스의 첫째 줄에 처
www.acmicpc.net
<소스코드>
import sys
from collections import deque
T = int(input())
for i in range(T):
n = int(input())
card = deque(map(str, sys.stdin.readline().split()))
result = deque()
result.append(card.popleft())
while card:
if card[0] <= result[0]:
result.appendleft(card.popleft())
else:
result.append(card.popleft())
print(''.join(result))
<NOTE>
1. 문자열 합치는 join 함수
'(문자열을 이어주는 문자)'.join(리스트)
lst = ['K', 'C', 'E']
#1. 따닥따닥 붙여서 잇는 경우
print(''.join(lst)) #KCE
#2. 띄어쓰기로 잇는 경우
print(' '.join(lst)) #K C E
#3. 별로 잇는 경우
print('*'.join(lst)) #K*C*E
728x90
반응형