[JS] 가장 긴 팰린드롬

3단계 치고는 간단(?) 한 문제였다.

 

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

프로그래머스

 

 

사실 특별한 알고리즘 기법이 들어가진 않았다. 

 

펠린드롬은 짝수인 경우와 홀수인 경우 두가지가 존재한다.

문자열을 처음부터 순회하며 해당 점을 꼭지점으로 삼아 만들 수 있는 홀수인 펠린드롬과 짝수인 펠린드롬의 개수를 갱신해나가면 된다.

 

 

 

function solution(s) {
    const getPalindromeCnt = (start,end) => {
        let len = 0
        while (start>=0 && end<s.length){
            if(s[start--]!=s[end++]) break
            len++
        }
        return len
    }
    let ret = 0
    for (let i = 0 ; i <s.length; i++){
        const odd = getPalindromeCnt(i-1,i+1) * 2 + 1
        if (odd > ret) ret = odd
        const even = getPalindromeCnt(i-1,i) * 2
        if (even > ret) ret = even
    }
    return ret
}