
[TIL] 99클럽 코테 스터디 15일차 TIL - 그리디: <백준 13417 카드문자열>문제 풀이 with python
·
Algorithm
Today's keyword : 그리디, 문자열 📌 문제설명https://www.acmicpc.net/problem/13417📌 문제풀이카드 문자열 문제는 가장 왼쪽에 있는 카드부터 차례대로 한 장씩 가져오며, 가져온 카드를 가져온 카드 가장 왼쪽 혹은 오른쪽에 놓으며 사전 순으로 가장 빠른 문자열을 만들어야 하는 문제입니다. ## 카드 문자열 t = int(input())for _ in range(t): n = int(input()) card = list(input().split()) s = card[0] for i in card[1:]: if i + s > s: s = s + i else: s = i +..