[Programmers] #181943 - 문자열 겹쳐쓰기 [Java][C++][Python]

문제 링크

---

1. 아이디어

my_string의 인덱스 s부터 overwrite_string의 길이만큼을 overwrite_string으로 바꿔 반환하면 되는 문제다. s + overwrite_string의 길이가 my_string의 길이를 넘지 않는다는 제약이 보장되므로, my_string을 s 앞부분과 겹쳐쓰기가 끝나는 지점 뒷부분으로 나눠 그 사이에 overwrite_string을 끼워 넣으면 된다.

---

2. 복잡도

접근	시간	공간
풀이	$O(N)$	$O(N)$

($N$ = my_string의 길이)

---

3. 코드

풀이 [Java][C++][Python]

class Solution {
    public String solution(String my_string, String overwrite_string, int s) {
        return my_string.substring(0, s) +
                overwrite_string +
                my_string.substring(s + overwrite_string.length());
    }
}

#include <bits/stdc++.h>
using namespace std;

string solution(string my_string, string overwrite_string, int s) {
    return my_string.substr(0, s) + overwrite_string + my_string.substr(s + overwrite_string.size());
}

def solution(my_string, overwrite_string, s):
    return my_string[:s] + overwrite_string + my_string[s + len(overwrite_string) :]

---