9935번 - 문자열 폭발
코드는 아래와 같습니다.
안쪽 while문을 통해서 주어진 문장의 한바퀴를 돌며 만약 동일한 부분 문자열이 발견될 경우(operator의 eq를 이용함)
slicing을 통해서 원 문자열 업데이트를 하고, 또한 만약 잘라낸 부분이 존재한다면 또 있을 가능성이 있다고 생각하고 바깥 loop 문을 탈출하지 못하도록 설정했습니다.
시간 초과가 나왔는데요
혹시 이 방법 자체가 시간 초과를 불러올 수 있는지, 해서 다른 방법을 써야 하는지 궁금합니다.
길이가 100만까지 가므로 N^2짜리 방법으로는 시간초과가 납니다.
댓글을 작성하려면 로그인해야 합니다.
haung921209 6년 전
코드는 아래와 같습니다.
안쪽 while문을 통해서 주어진 문장의 한바퀴를 돌며 만약 동일한 부분 문자열이 발견될 경우(operator의 eq를 이용함)
slicing을 통해서 원 문자열 업데이트를 하고, 또한 만약 잘라낸 부분이 존재한다면 또 있을 가능성이 있다고 생각하고 바깥 loop 문을 탈출하지 못하도록 설정했습니다.
시간 초과가 나왔는데요
혹시 이 방법 자체가 시간 초과를 불러올 수 있는지, 해서 다른 방법을 써야 하는지 궁금합니다.