16913번 - 부분 문자열 변환
?인 부분은 대충 코드에 있는 식으로 이어 나가고
아닌 부분은 일반적인 kmp알고리즘으로 비교를 하는 재귀함수를 만들어 봤는데 시간초과가 났습니다
dp[i] = s[0:i]의 최대 cnt 인 dp배열을 사용하면 시간 초과는 안나지만 이상하게 짰는지 첫번째 케이스부터 틀렸습니다만 뜹니다
맞은 코드의 길이들을 보면 제가 빼먹은게 있는거 같은데 혹시 힌트를 얻을수 있을까요?
댓글을 작성하려면 로그인해야 합니다.
rkdalsdn7 3년 전
?인 부분은 대충 코드에 있는 식으로 이어 나가고
아닌 부분은 일반적인 kmp알고리즘으로 비교를 하는 재귀함수를 만들어 봤는데 시간초과가 났습니다
dp[i] = s[0:i]의 최대 cnt 인 dp배열을 사용하면 시간 초과는 안나지만 이상하게 짰는지 첫번째 케이스부터 틀렸습니다만 뜹니다
맞은 코드의 길이들을 보면 제가 빼먹은게 있는거 같은데 혹시 힌트를 얻을수 있을까요?