dmazpzp5526   2년 전

코딩 테스트에서 테스트케이스를 주면 0ms로 수행이 되는데

문제 정답제출하기 하면 시간초과로 오답처리가 납니다..

어디에 문제가 있을까요? 3중for문이 문제라면 정답에 관한 힌트좀 부탁드리겠습니다

hihihi   2년 전

문자열 길이의합이 최대 20만이므로 N^2 만 돌려도 시간초과가 납니다......

저는 suffix array를 이용했네요 !

Nada   2년 전

N으로 풀어야 되는 문제입니다

10^9 작업당 1초라고 생각하시면 됩니다

저는 hash로 풀었네요.

dmazpzp5526   2년 전

hihihi님 Nada님 감사합니다

다시 한번 풀어봐야겠습니다 ㅠㅠ

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