3111번 - 검열
문제에 나온 순서 대로 구현을 하였는데, 시간 초과가 뜹니다.
구현 방법은
1. 왼쪽 탐색 ( l < r) 후 찾은 문자열 제거
2. 오른쪽 탐색 ( l <=r ) 후 찾은 문자열 제거
3. 합친 새로운 문자열 = 왼쪽문자열 + 미탐색 구간 + 오른쪽 문자열
4. 왼쪽 오른쪽 둘 다 없을 시 종료 (1번 찾을 떄 찾는 문자열이 없는 경우 끝까지 탐색하므로 합친 문자열을 다시 탐색 하지 않아도 됨)
5. 합친 문자열 출력
댓글을 작성하려면 로그인해야 합니다.
nogune 5년 전
문제에 나온 순서 대로 구현을 하였는데, 시간 초과가 뜹니다.
구현 방법은
1. 왼쪽 탐색 ( l < r) 후 찾은 문자열 제거
2. 오른쪽 탐색 ( l <=r ) 후 찾은 문자열 제거
3. 합친 새로운 문자열 = 왼쪽문자열 + 미탐색 구간 + 오른쪽 문자열
4. 왼쪽 오른쪽 둘 다 없을 시 종료 (1번 찾을 떄 찾는 문자열이 없는 경우 끝까지 탐색하므로 합친 문자열을 다시 탐색 하지 않아도 됨)
5. 합친 문자열 출력