파썬 배열&문자열 호환 빈출 (메모리&시간 초과 안나게!)

리트코드 2109: https://leetcode.com/problems/adding-spaces-to-a-string/

이거 에디터에서 내 풀이 보면 join, concatenation 등을 사용해 푼 걸 볼 수 있다.

근데 이런건 당근 연산 시간 오래걸리는거 알고있고, 사실 슬라이싱도 되게 오래걸리는 연산이라...

결론적으로 모든 연산이 다 오래걸리는 연산인데다,

이미 엄청난 크기의 탐색 사이즈를 갖고있기까지 해서 이 중 필수 요소를 정했다.

for 문 한 번 이상, 그리고 슬라이싱이었다.

그리고 s라는 객체를 변경해가는 것보다, 새로운 문자열을 만드는 즉 문자열 객체를 두 개 쓰는 형태가 더 연산이 덜 걸릴 것 같았다 <- 이게 찐 핵심이라 생각했다 그리고 그게 맞는 것 같다

아참 concatenation 도 필수로 들어갈 수밖에 없었다고 생각했다.

이렇게 했더니 시간 초과 해결됐고,

진짜 큰 교훈 삼아야 겠다 생각했다 이게 진짜 자주 나오기 때문에 ...

 

 

문자열 문제 모음: https://leetcode.com/discuss/interview-question/2001789/collections-of-important-string-questions-pattern