[프로그래머스 Lv0.] 181913번 문자열 여러 번 뒤집기 (JAVA)

문제 설명

문자열 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"

---

풀이

• 첫 번째 방법

import java.lang.*;
 
class Solution {
    public String solution(String my_string, int[][] queries) {
        for(int[] query : queries) {
            String pre = my_string.substring(0, query[0]);
            String after = my_string.substring(query[1] + 1, my_string.length());
            String mid = "";
            for(int j=query[1]; j>=query[0]; j--) {
                mid += my_string.charAt(j);
            }
          
            my_string = pre + mid + after;
        }
        return my_string;
    }
}

• 두 번째 방법

import java.lang.*;
 
class Solution {
    public String solution(String my_string, int[][] queries) {
        for(int[] query : queries) {
            String pre = my_string.substring(0, query[0]);
            StringBuilder sb = new StringBuilder(my_string.substring(query[0], query[1] + 1));
            String after = my_string.substring(query[1] + 1);
            
            my_string = pre + sb.reverse().toString() + after;
        }
        
        return my_string;
    }
}