코딩테스트 연습 - 가장 긴 팰린드롬 | 프로그래머스 스쿨 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 종종 등장하는 쉬운 문제였다 s를 앞에서부터 훑어보면서 팰린드롬의 길이를 세어본다. 시간복잡도는 O(N^2)가 될 것이다. 문제를 한번에 통과하지는 못했는데, abba와 같은 팰린드롬을 찾지 못하는 문제가 있었다. s[i]를 중심으로 양쪽으로 넓혀가는 방식으로 찾아서는 위와같은 경우를 찾지 못한다. 따라서 번거롭지만 같은 작업을 한번 더 수행하는 방식으로 구현했다.코드public class Solution { public int solution(string s) { int ans..