4.2.3 찾아서 바꾸기

말 그대로 문자열에서 특정 내용을 찾아 바꾸는 문제입니다. 찾아 바꾸라는 지시 자체는 쉽지만, 문제를 풀 때 다른 유형과 섞여서 응용되는 경우가 많아 문자열을 바꾸는 방법을 정확하게 알고 있어야 합니다. 특히 파이썬의 경우 문자열을 직접 조작하는 것이 불가능하기 때문에 시간 복잡도 문제와 얽혀 종종 애를 먹곤 합니다.

따라서 문제를 풀 때는 먼저 문자열을 정리하는 과정을 거쳐야 합니다. 주어진 문자열을 바로 탐색할 수 있는 경우는 많지 않고, 원하는 영역만 잘라내거나 전처리 과정을 통해 탐색하기 편한 상태로 만들 필요가 있습니다.