팰린드롬 만들기 - 1254

문제

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

느낀점

왜 이렇게 애를 많이 먹었는지 모르겠다. 팰린드롬의 성질에 대해서 잘 파악했다면 그렇게 헤매지 않았을 것 같은데.. 문제를 잘 읽자

풀이

#include <iostream>
#include <string>

bool isP(std::string s)
{
    std::cout << "s: " << s << "\n";
    int start = 0, end = s.size() - 1;
    while (start < end)
    {
        if (s[start] != s[end])
        {
            return false;
        }
        start++;
        end--;
    }

    return true;
}

int main()
{
    std::string s;
    std::cin >> s;

    int start = 0, end = s.size() - 1;
    int length = s.size();
    while (start < end)
    {
        std::string f = s.substr(start, end + 1);
        if (isP(f))
        {
            break;
        }
        start++;
    }
    std::cout << length + start;

    return 0;
}