Lv 3. 가장 긴 펠린드롬
·
Algorithm & Data Structures/Programers
https://school.programmers.co.kr/learn/courses/30/lessons/12904 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr    이 문제는 주어진 문자열에서 가장 긴 팰린드롬(앞뒤가 같은 문자열)의 길이를 구하는 문제다. 모든 가능한 부분 문자열을 탐색하며, 팰린드롬인지 확인한 후 길이를 계산해 최댓값을 갱신하는 방식으로 구현했다.solution 메서드는 문자열의 길이를 arrSize로 저장하고,모든 가능한 시작점 i와 끝점 j를 반복문으로 탐색한다.이때, j는 항상 i 이상부터 탐색하므로 부분 문자열의 범위를 점차 줄여가며 효율적으로 확인한다. 각 부분 문자열이 ..