haung921209   6년 전

코드는 아래와 같습니다.

안쪽 while문을 통해서 주어진 문장의 한바퀴를 돌며 만약 동일한 부분 문자열이 발견될 경우(operator의 eq를 이용함)

slicing을 통해서 원 문자열 업데이트를 하고, 또한 만약 잘라낸 부분이 존재한다면 또 있을 가능성이 있다고 생각하고 바깥 loop 문을 탈출하지 못하도록 설정했습니다.


시간 초과가 나왔는데요

혹시 이 방법 자체가 시간 초과를 불러올 수 있는지, 해서 다른 방법을 써야 하는지 궁금합니다.

jh05013   6년 전

길이가 100만까지 가므로 N^2짜리 방법으로는 시간초과가 납니다.

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