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

문제

https://programmers.co.kr/learn/courses/30/lessons/12904?language=java

풀이

class Solution
{
    public int solution(String s)
    {
        int len = s.length();
        int max = 1;
        int tMax = 1;
        int p = 0;
        for(int i=0; i<len-1; i++) {
            tMax = 1;
            if(s.charAt(i) == s.charAt(i+1)) {
                int t = i+i+1;
                tMax = 0;
                for(int j=i+1; j<=len-1; j++) {
                    try {
                        char left = s.charAt(t-j);
                        char right = s.charAt(j);
                        if(left == right) {
                            tMax+=2;
                        }else {
                            break;
                        }
                    }catch(Exception e) {
                        break;
                    }
                }
            }
            if(tMax > max)
                max = tMax;    
            tMax = 1;
                for(int j=i-1; j>=0; j--) {
                    try {
                        char left = s.charAt(j);
                        char right = s.charAt(i+(i-j));
                        if(left == right) {
                            tMax+=2;
                        }else {
                            break;
                        }
                    }catch(Exception e) {break;}
                }
                if(tMax > max)
                    max = tMax;    
            }
        return max;
    }
}

생각

풀기시작하고나서 직감적으로 쉽게는 안되겠구나 생각이들었고, Case가 적으므로 브루트포스를 통해 풀었다.