programmers_가장 긴 팰린드롬_java

2023. 3. 14. 10:50Algorithm/Programmers

728x90

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

import java.util.*;
class Solution{
    public int solution(String s){
        int answer = 0;

        int sLength = s.length();
        for(int palLeng = sLength; palLeng>0; palLeng--){
            for(int start = 0; start + palLeng <= sLength; start++){
                boolean isPal = true;
                for(int i=0; i< palLeng/2; i++){
                    if(s.charAt(start+i) != s.charAt(start + palLeng - i -1 )){
                        isPal = false;
                        break;
                    }
                }
                if(isPal) {
                    return palLeng;
                }
            }
        }
        return answer;
    }
    
}