[Programmers] #181940 - 문자열 곱하기 [Java][C++][Python]
문자열을 k번 반복해서 이어붙이는 워밍업 문제.
[Programmers] #181940 - 문자열 곱하기 [Java][C++][Python]
1. 아이디어
문자열 my_string을 k번 반복해서 이어붙인 문자열을 반환하면 되는 문제다. 제한사항상 my_string의 길이와 k가 모두 100 이하로 작아 결과 문자열의 길이도 최대 10000자에 그치기 때문에, 별도의 최적화 없이 단순하게 이어붙이는 방식으로 처리해도 충분하다.
2. 복잡도
| 접근 | 시간 | 공간 |
|---|---|---|
| 풀이 | $O(N \times K)$ | $O(N \times K)$ |
($N$ = my_string의 길이, $K$ = 반복 횟수 k)
3. 코드
풀이 [Java][C++][Python]
1
2
3
4
5
class Solution {
public String solution(String my_string, int k) {
return my_string.repeat(k);
}
}
1
2
3
4
5
6
7
8
#include <bits/stdc++.h>
using namespace std;
string solution(string my_string, int k) {
string s;
while (k--) s += my_string;
return s;
}
1
2
def solution(my_string, k):
return my_string * k
This post is licensed under CC BY 4.0 by the author.