1254번 - 팰린드롬 만들기
dp식으로...
부분팰린드롬중 가장긴것을 찾아서
(전체길이-부분최장팰린드롬)+전체길이 를 구했는데 틀렷다고 나오네요
abac
abac를입력했을떄 cabac를만들면 되니까 5가출력되야합니다.
제 출력도 그렇구요..ㅠ
문자열 S에 0개 이상의 문자를 문자열 뒤에 추가해서 팰린드롬을 만드려고 한다
으억 제가 문제를 정확히보지 않았네요 죄송합니다..
댓글을 작성하려면 로그인해야 합니다.
jkb7676 5년 전
dp식으로...
부분팰린드롬중 가장긴것을 찾아서
(전체길이-부분최장팰린드롬)+전체길이 를 구했는데 틀렷다고 나오네요