내용으로 건너뛰기
테페리넷
사용자 도구
등록
로그인
사이트 도구
검색
도구
문서 보기
Fold/unfold all
역링크
미디어 관리자
사이트맵
등록
로그인
>
미디어 관리자
사이트맵
현재 위치:
테페리넷
»
Problem Solving
»
문제
»
프로그래머스
»
가장 긴 팰린드롬
ps:problems:programmers:12904
이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.
====== 가장 긴 팰린드롬 ====== ===== 풀이 ===== * [[ps:가장 긴 팰린드롬 부분문자열]]을 참고. Manacher's algorithm을 이용해서 O(n)에 풀 수 있다. ===== 코드 ===== <dkpr py> """Solution code for "Programmers 12904. 가장 긴 팰린드롬". - Problem link: https://programmers.co.kr/learn/courses/30/lessons/12904 - Solution link: http://www.teferi.net/ps/problems/programmers/12904 """ from teflib import string def solution(s): return max(string.palindrome_radiuses('#' + '#'.join(s) + '#')) </dkpr> * Dependency: [[:ps:teflib:string#palindrome_radiuses|teflib.string.palindrome_radiuses]] {{tag>프로그래머스 ps:problems:programmers:Level_3}}
ps/problems/programmers/12904.txt
· 마지막으로 수정됨: 2021/07/04 14:25 저자
teferi
문서 도구
문서 보기
역링크
Fold/unfold all
맨 위로
