[백준] #1254 팰린드롬 만들기

 

1254번: 팰린드롬 만들기 (acmicpc.net)

1254번: 팰린드롬 만들기

이해를 하고나면 쉬운 문제이다.

---

팰린드롬 (palindrome)
앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다.

---

백준 #1254 풀이

---

#include <iostream>

using namespace std;

string s;
int len;

bool F(int a) {
    for (int i = 0; a+i < len-1-i; i++) {
        if (s[a+i] != s[len-1-i])
            return false;
    }
    return true;
}

int main() {
    cin >> s;
    len = s.size();

    int cnt = 0;
    for (int i =0; i < len; i++) {
        if (F(i)) {
            cnt = len + i;
            break;
        }            
    }
    cout << cnt;

    return 0;
}

---