(c++) 프로그래머스 "가장 긴 펠린드롬"

https://programmers.co.kr/learn/courses/30/lessons/12904

코딩테스트 연습 - 가장 긴 팰린드롬

---

#include <iostream>
#include <string>
using namespace std;

bool isPal(string& str,int front,int n) {
    int end = front + n - 1;
    for (int j = 0; j < n/2; j++) {
        if (str[j+front] != str[end - j]) {
            return false;
        }
    }
    return true;
}

int solution(string s)
{
    for (int i = s.size(); i > 1; i--) {
        for (int k = 0; k <= s.size() - i; k++) {
            if (isPal(s,k,i)) return i;
        }
    }
    return 1;
}