본문 바로가기
알고리즘/스택 \ 큐 \ 덱

#15 [파이썬] 백준 13417번 문제: 카드 문자열

by 채채씨 2021. 4. 16.
728x90
반응형

<문제>

www.acmicpc.net/problem/13417

 

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
반응형

댓글