결국
문자열에서 특정 부분 찾은 다음에
자르고 다시 합치는 거에서 자원 소모하는거자나 ㅇㅅㅇ

즉...
자르고...다시 합치고 반대방양 탐사 대신

자르고... 반으로 나눠서 거기에 있나 탐색하고
그 반만 가지고 하면...

반복보다는 재귀로 풀면 풀리긴 할거같음...




아님말구 ㅇㅅㅇ