26581번 - Repeat
데이터를 직접 까본 결과, 이 문제의 문자열 길이는 최대 2000까지 들어올 수 있도록 세팅된 것 같습니다.(실제 데이터는 1320 이하로만 들어옵니다.)
문자열의 길이 제한을 추가해 주세요.
+ 이와는 별개로, 데이터가 Random String과 비슷한 분포를 띄고 있어 O(N³)이 쉽게 통과될 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
hibye1217 3년 전 1
데이터를 직접 까본 결과, 이 문제의 문자열 길이는 최대 2000까지 들어올 수 있도록 세팅된 것 같습니다.
(실제 데이터는 1320 이하로만 들어옵니다.)
문자열의 길이 제한을 추가해 주세요.
+ 이와는 별개로, 데이터가 Random String과 비슷한 분포를 띄고 있어 O(N³)이 쉽게 통과될 수 있습니다.