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

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

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

2021-09-01

---

class Solution {
    public int solution(String s) {
       for(int len = s.length(); len > 0; len--) {
            for(int left = 0; left < s.length()-len+1; left++) {
                int l = left;
                int r = len - 1 + left;
                boolean flag = false;
                while(l < r) {
                    if(s.charAt(l) != s.charAt(r)) {
                        flag = true;
                        break;
                    }
                    l++;
                    r--;
                }
                if(!flag) return len;
            }
        }
        return 1;
    }
}

#문제풀이

가장 길게 만들 수 있는 길이부터 차례대로 팰린드롬이 가능한지 체크한다.