[BOJ_1254] 팰린드롬 만들기

 

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

1254번: 팰린드롬 만들기

 

✅ 내 풀이(Success) :

 

🚩 Idea:

 1. 주어진 문자(s)가 팰린드롬인지 확인한다. 만약, 팰린드롬이라면 주어진 문자열의 길이를 출력한다.

 2. 1에서 s가 팰린드롬이 아닌 것이 확인된다면, s의 길이만큼 for 반복문을 돌며 s에 뒤집어진 문자열 tmp를 붙인다.

 3. 2에서 구한 chk_str이 팰린드롬인지 확인하고, 팰린드롬이 맞다면 answer 배열에 이 문자열의 길이를 추가한다.

 4. for 반복문이 종료되고, answer 배열에서 가장 짧은 길이의 원소를 출력한다.