[BAEKJOON] 1254 팰린드롬 만들기

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string input; cin >> input; int n = input.size(); int start, end; int answer = 2e9; for (int x = n - 1; x >= 0; x--) { start = x; end = x + 1; while (start >= 0 && end < n) { if (input[start] != input[end]) break; start--; end++; } if (end == n) answer = min(answer, start + 1); start = x - 1; end = x + 1; while (start >= 0 && end < n) { if (input[start] != input[end]) break; start--; end++; } if (end == n) answer = min(answer, start + 1); } printf("%d", answer+n); return 0; }