[백준] 13471번 카드 문자열 파이썬 풀이

13417번: 카드 문자열

[문제]

---

[코드]

import sys
input = sys.stdin.readline

for _ in range(int(input())):
    num = int(input())
    s_list = list(map(str, input().split()))
    point = [s_list.pop(0)]
    for i in s_list:
        if point[0] >= i:
            point.insert(0, i)
        else:
            point.append(i)

    print("".join(point))

---

[해설]

솔직히 왜 실버3에 있는 문제인지 모르겠는 난이도의 문제... (개인적으로 실버 4나 5에 해당한다고 생각함)

 

'그리디'문제이다

 

문제는 간단하다 처음 리스트에서 첫번째 값을 가져오고

그 다음에 오는 값이 처음 추가한 즉, 새로운 리스트의 0보다 크면(사전 순서로 뒤에 있다면) 오른쪽에 append해주고 작다면(사전순서보다 앞이면)왼쪽에 추가하여 이를 새로운 리스트의 0번째 순서로 만들어 주는 것

 

 

따라서 별로 해설할게 없는 문제

 

 

문제 핵심요약

• 원하는 위치에 리스트를 추가하는 로직 구성