본문 바로가기

코딩테스트 문제풀이

[프로그래머스, javascript] 가장 긴 팰린드롬

function isPalin(s){
  let length = parseInt(s.length / 2)
  for(let i=0; i<length; i++){
    if(s[i] !== s[s.length - i - 1])
      return false
  }
  return true
}

function solution(s)
{
  var answer = 0;
  for(let i=s.length; i>= 0; i--){
    for(let j=0; j<=s.length - i; j++){
      if(isPalin(s.substring(j, j + i))){
        return i
      }
    }
  }
  return answer;
}