[20250213] BOJ / G4 / 문자열 생성 / 신동윤

[03do-new30]

🧷 문제 링크

https://www.acmicpc.net/problem/6137

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 아래 규칙으로 만들 수 있는 문자열 중 사전 순으로 가장 빠른 것 구하기
• 규칙
  • 문자열 S의 가장 앞의 문자 하나를 문자열 T의 마지막에 추가한다.
  • 문자열 S의 가장 뒤의 문자 하나를 문자열 T의 마지막에 추가한다.

🔍 풀이 방법

• 투 포인터
• 문자열 S의 앞에서 출발하는 포인터headIdx, 뒤에서 출발하는 포인터tailIdx
• S[headIdx], S[tailIdx]가 같은 경우 신경써주기

⏳ 회고

• 함수로 짜다가 자꾸 시간초과가 나서(같은 문자열을 반복해서 만드는 경우가 있었던 듯) 반복문으로 풀었다 하항