[코딩테스트 Lv.0] 부분 문자열 이어 붙여 문자열 만들기

문제 설명

길이가 같은 문자열 배열 my_strings와 이차원 정수 배열 parts가 매개변수로 주어집니다. parts[i]는 [s, e] 형태로, my_string[i]의 인덱스 s부터 인덱스 e까지의 부분 문자열을 의미합니다. 각 my_strings의 원소의 parts에 해당하는 부분 문자열을 순서대로 이어 붙인 문자열을 return 하는 solution 함수를 작성해 주세요.

제한사항

● 1 ≤ my_strings의 길이 = parts의 길이 ≤ 100
● 1 ≤ my_strings의 원소의 길이 ≤ 100
● parts[i]를 [s, e]라 할 때, 다음을 만족합니다.
    ○ 0 ≤ s ≤ e < my_strings[i]의 길이

입출력 예

my_strings						parts					result
["progressive", "hamburger", "hammer", "ahocorasick"]	[[0, 4], [1, 2], [3, 5], [7, 7]]	"programmers"

입출력 설명

입출력 예 #1
예제 1번의 입력을 보기 좋게 표로 나타내면 다음과 같습니다.
i	my_strings[i]	parts[i]	부분 문자열
0	"progressive"	[0, 4]		"progr"
1	"hamburger"	[1, 2]		"am"
2	"hammer"	[3, 5]		"mer"
3	"ahocorasick"	[7, 7]		"s"
각 부분 문자열을 순서대로 이어 붙인 문자열은 "programmers"입니다. 따라서 "programmers"를 return 합니다.

---

내 풀이

Java

class Solution {
    public String solution(String[] my_strings, int[][] parts) {
        String answer = "";
        for(int i = 0; i < parts.length; i++){
            for(int j = parts[i][0]; j <= parts[i][1]; j++){
                answer += my_strings[i].charAt(j);
            }
        }
        return answer;
    }
}

C

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// my_strings_len은 배열 my_strings의 길이입니다.
// parts_rows는 2차원 배열 parts의 행 길이, parts_cols는 2차원 배열 parts의 열 길이입니다.
// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
char* solution(const char* my_strings[], size_t my_strings_len, int** parts, size_t parts_rows, size_t parts_cols) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    char* answer = (char*)malloc(10000);
    int i, j, k = 0;
    for(i = 0; i < parts_rows; i++){
        int s = parts[i][0];
        int e = parts[i][1];
        for(j = s; j <= e; j++){
            answer[k++] = my_strings[i][j];
        }        
    }
    return answer;
}

Python

def solution(my_strings, parts):
    answer = ''
    for i in range(len(parts)):
        answer += my_strings[i][parts[i][0]:parts[i][1]+1]
    return answer

---

https://school.programmers.co.kr/learn/courses/30/lessons/181911

프로그래머스