[BOJ_13417] 카드 문자열

 

📌 문제 링크: https://www.acmicpc.net/problem/13417

13417번: 카드 문자열

 

✅ 내 풀이(Success) :

 

🧐 Review:

 첫 번째 카드를 뽑을 때는 비교할 카드가 없으므로 덱에 초기값으로 넣어주었고, 두 번째 카드부터 덱에 첫 번째 원소와 비교하여 놓을 위치를 정해주었다. 사전순으로 가장 빠른 문자를 만들기 위해서는 문자열의 앞의 원소들이 최대한 A에 가까운 문자열로 채우는 것이 필요하다. 그래서 덱에 첫 번째 원소와 비교하여 카드를 왼쪽에 추가할지 오른쪽에 추가할지 정해주었다. N개의 카드를 다 뽑고 난 후에는 join을 이용하여 덱에 있는 문자들을 하나의 문자열로 결합하여 출력해서 답을 구했다.

 

🚩 Idea:

- 주어진 N개의 카드를 이용해서 사전순으로 가장 빠른 문자열을 만들기.

- 카드를 뽑을 때는 왼쪽에서만 뽑을 수 있다.

- 두 번째 카드부터 앞서 뽑은 카드와 비교해서 카드를 놓을 위치를 정한다.