khj878   5달 전

라빈카프나 KMP써도 비교횟수 차이는 크지 않을것 같은데

시간초과 문제 어떻게 해결해야 될까요.

namnamseo   5달 전

현재 코드는 최대 1,000,000 × 1,000,000 번에 비례하는 계산이 수행되지 않나요?

KMP 알고리즘을 사용하면 1,000,000 + 1,000,000 번에 비례하게 돼서 시간이 백만 배(!) 빨라진답니당

댓글을 작성하려면 로그인해야 합니다.