프로그래머스 가장 긴 팰린드롬 문제 풀이
완전 탐색 (브루트 포스)를 사용해 부분 배열 문제 풀어보기
배열 내에 특정 조건이 일치하는 배열을 찾는 문제인데, 여기서는 팰린드롬을 찾는 문제다.
제약 사항이 문자열이 2500개 밖에 안되고, 2500을 2번 곱해봐야 연산이 최대 6백만 조금 넘는 정도이기 때문에 효율성 테스트도 빠르게 처리할 수 있었다.
그래서 가장 긴 부분 문자열을 찾으면 정답 값을 계속 갱신하는 형태로 코드를 접근했더니 빠르게 정답을 찾았다.
Ryan
