반응형 Manacher's Algorithm1 [프로그래머스/C++] 가장 긴 팰린드롬 (feat. Manacher's Algorithm) HTML 삽입 미리보기할 수 없는 소스 HTML 삽입 미리보기할 수 없는 소스 [문제 풀이] 이 문제를 보자마자 O(n^2)으로 해결 되겠다고 생각이 들었다. 문자열의 사이즈가 작았기 때문이다. 하지만 더 효율적인 알고리즘이 뭐가 있을까 찾아보다가 Manacher's Algorithm을 알게 됐다. Manacher's Algorithm을 처음 봤을 때, 설명이 많이 복잡하다는 생각이 들었다. [참고] https://www.crocus.co.kr/1075 https://m.blog.naver.com/jqkt15/222108415284 즉 Manacher's Algorithm을 요약하면 이전에 Palindrome인지 체크한 것을 이용한 것이다. for문으로 앞에서 부터 문자열이 Palindrome인지 체크하.. 2024. 2. 1. 이전 1 다음 반응형
