- 문제는 주어진 문자열
s에서 특정 지점 (spaces리스트에 있는 인덱스)에 공백을 삽입하여 새로운 문자열을 구성하는 것입니다. ➡️ - 열거된 인덱스 순서와 범위 내의 규칙 때문에 문자열 수정보다는 새로운 문자열을 생성하는 방법이 효율적입니다. 📌
- 핵심 전략은 두 포인터를 사용하는 방식입니다 :
I는 문자열s를 따라 이동하고,J는 공백 삽입 지점을 나타내는 리스트spaces를 따라 이동합니다. 🧭 - 두 포인터를 이용하여 문자열을 부분으로 나누어 저장하고, 공백을 삽입하여 새로운 문자열을 구성합니다. 🔁
- O(N+M) 시간 복잡도와 O(N+M) 공간 복잡도를 가진 두 포인터 접근 방식이 문제 해결에 효율적입니다. ⚡
Recommanded Videos
