[Programmers] #120913 - 잘라서 배열로 저장하기 [Java][C++][Python]
[Programmers] #120913 - 잘라서 배열로 저장하기 [Java][C++][Python]
1. 아이디어
문자열 my_str을 길이 n씩 잘라서 배열로 반환하는 문제로 부분 문자열을 얻을 수 있는 표준 라이브러리를 활용하면 간단하게 해결할 수 있다.
2. 복잡도
| 접근 | 시간 | 공간 |
|---|---|---|
| 풀이 | $O(N)$ | $O(N)$ |
($N$ = my_str의 길이)
3. 코드
풀이 [Java][C++][Python]
1
2
3
4
5
6
7
8
9
10
11
12
import java.util.*;
class Solution {
public String[] solution(String my_str, int n) {
List<String> list = new ArrayList<>();
for (int i = 0; i < my_str.length(); i += n) {
list.add(my_str.substring(i, Math.min(i + n, my_str.length())));
}
return list.toArray(new String[0]);
}
}
1
2
3
4
5
6
7
8
9
10
11
#include <bits/stdc++.h>
using namespace std;
vector<string> solution(string my_str, int n) {
vector<string> v;
for (int i = 0; i < my_str.size(); i += n) {
v.push_back(my_str.substr(i, n));
}
return v;
}
1
2
def solution(my_str, n):
return [my_str[i : i + n] for i in range(0, len(my_str), n)]
This post is licensed under CC BY 4.0 by the author.