[코딩테스트 Lv.0] 문자열 여러 번 뒤집기

문제 설명

문자열 my_string과 이차원 정수 배열 queries가 매개변수로 주어집니다. queries의 원소는 [s, e] 형태로, my_string의 인덱스 s부터 인덱스 e까지를 뒤집으라는 의미입니다. my_string에 queries의 명령을 순서대로 처리한 후의 문자열을 return 하는 solution 함수를 작성해 주세요.

제한사항

my_string은 영소문자로만 이루어져 있습니다.
1 ≤ my_string의 길이 ≤ 1,000
queries의 원소는 [s, e]의 형태로 0 ≤ s ≤ e < my_string의 길이를 만족합니다.
1 ≤ queries의 길이 ≤ 1,000

입출력 예

my_string	queries					result
"rermgorpsam"	[[2, 3], [0, 7], [5, 9], [6, 10]]	"programmers"

입출력 설명

예제 1번의 my_string은 "rermgorpsam"이고 주어진 queries를 순서대로 처리하면 다음과 같습니다.
queries	my_string
	"rermgorpsam"
[2, 3]	"remrgorpsam"
[0, 7]	"progrmersam"
[5, 9]	"prograsremm"
[6, 10]	"programmers"
따라서 "programmers"를 return 합니다.

---

내 풀이

Java

import java.util.*;
class Solution {
    public String solution(String my_string, int[][] queries) {
        String answer = "";
        StringBuilder sb = new StringBuilder(my_string);
        
        for(int i = 0; i < queries.length; i++){
            StringBuilder s = new StringBuilder(sb.substring(queries[i][0], queries[i][1] + 1));
            sb.delete(queries[i][0], queries[i][1] + 1);
            sb.insert(queries[i][0], s.reverse());
        }
        
        return sb.toString();
    }
}

C

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

// queries_rows는 2차원 배열 queries의 행 길이, queries_cols는 2차원 배열 queries의 열 길이입니다.
// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
char* solution(const char* my_string, int** queries, size_t queries_rows, size_t queries_cols) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    char* answer = (char*)malloc(sizeof(char) * strlen(my_string) + 1);
    
    strcpy(answer, my_string);
    
    int i;
    for(i = 0; i < queries_rows; i++){
        int s, e;
        s = queries[i][0];
        e = queries[i][1];
        while(1){
            char tmp = answer[s];
            answer[s++] = answer[e];
            answer[e--] = tmp;
            if(s >= e) break;
        }
    }
    
    return answer;
}

Python

def solution(my_string, queries):
    answer = list(my_string)
    
    for s, e in queries:
        answer[s:e+1] = answer[s:e+1][::-1]
    
    return ''.join(answer)

---

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

프로그래머스