[프로그래머스] 문자열 여러 번 뒤집기

반응형

SMALL

[level 0] 문자열 여러 번 뒤집기 - 181913

문제 링크

성능 요약

메모리: 79.3 MB, 시간: 11.98 ms

구분

코딩테스트 연습 > 코딩 기초 트레이닝

채점결과

정확성: 100.0
합계: 100.0 / 100.0

제출 일자

2024년 03월 25일 12:51:59

문제 설명

문자열 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 합니다.

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

 

문제 정답

class Solution {
    public String solution(String my_string, int[][] queries) {
        
        for (int[] query : queries) {
            int start = query[0];
            int end = query[1];
            StringBuilder temp = new StringBuilder(my_string);

            String startSub = temp.substring(0, start);
            String endSub = temp.substring(end + 1);
            String sub = temp.substring(start, end + 1);

            temp = new StringBuilder(startSub);

            for (int i = sub.length() - 1; i >= 0; i--) {
                temp.append(sub.charAt(i));
            }
            temp.append(endSub);
            my_string = temp.toString();
        }
        return my_string;
    }
}