Manacher, Glenn - 1975
Manacher's Algorithm (secmem.org)
Manacher's Algorithm
목차 1. 개요 2. 기본 3. 구현 4. 문제풀이 5. 마무리 6. 참고자료 개요 이 포스트를 쓰며 학기가 시작되어 모든 알고리즘들을 한번씩 보면서 넘어가던 도중 사람들이 잘 관심 가지지 않지만, 알아두
www.secmem.org
전체 문자열에서 palindrome의 갯수 세기; O(N) (tistory.com)
전체 문자열에서 palindrome의 갯수 세기; O(N)
Manacher, Glenn이 1975년에 발표한 논문에 실렸던 알고리즘이다. 전체 문자열의 부분 문자열에서 palindrome의 갯수를 세고 그 위치 또한 알 수 있다. 먼저 문자 사이사이에 # 등을 삽입한다. 이렇게 하
namnamseo.tistory.com
Longest Palindromic Substring - LeetCode
Longest Palindromic Substring - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
'면접준비' 카테고리의 다른 글
| 시간복잡도, 공간복잡도 분석연습 (0) | 2022.08.27 |
|---|---|
| 정규식, 정규표현식(regular expression) (0) | 2022.08.27 |
| [ 자바 / JAVA ] 출력 format(printf) (0) | 2022.08.20 |
| 면접준비 (0) | 2022.08.19 |
| 객체지향 설계 5원칙 - SOLID (0) | 2022.08.17 |