프로그래머스 가장 긴 팰린드룸(JAVA)

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

프로그래머스

 

 

 

class Solution {
    public int solution(String s) {
        int answer = 1;
        for(int i = 0 ; i < s.length() ; i++){
            for(int j = 0 ; j < s.length() ; j++){
                int prevIndex = i - j;
                int endIndex = i + j;
                if(prevIndex >= 0 && endIndex < s.length() && s.charAt(prevIndex) == s.charAt(endIndex)){
                    answer = Math.max(endIndex-prevIndex+1,answer);
                }else{
                    break;
                }
            }
        }
        for(int i = 0 ; i < s.length() ; i++){
            for(int j = 0 ; j < s.length() ; j++){
                int prevIndex = i - j;
                int endIndex = i + 1 + j;
                if(prevIndex >= 0 && endIndex < s.length() && s.charAt(prevIndex) == s.charAt(endIndex)){
                    answer = Math.max(endIndex-prevIndex+1,answer);
                }else{
                    break;
                }
            }
        }
        return answer;
    }
}