nogune   3년 전

문제에 나온 순서 대로 구현을 하였는데, 시간 초과가 뜹니다.

구현 방법은

1. 왼쪽 탐색 ( l < r) 후 찾은 문자열 제거

2. 오른쪽 탐색 ( l <=r ) 후 찾은 문자열 제거

3. 합친 새로운 문자열 = 왼쪽문자열 + 미탐색 구간 + 오른쪽 문자열

4. 왼쪽 오른쪽 둘 다 없을 시 종료 (1번 찾을 떄 찾는 문자열이 없는 경우 끝까지 탐색하므로 합친 문자열을 다시 탐색 하지 않아도 됨)

5. 합친 문자열 출력

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