[ Programmers ] 문자열 여러 번 뒤집기 ( java ) 40 / 124

[ Programmers ] 문자열 여러 번 뒤집기 ( java ) 40 / 124

프로그래머스

 

 

 

 

📚 Table of Contents

 

 

 

 

문제

문제 설명

문자열 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에 있는 쿼리들을 차례대로 적용하여 문자열을 변형하는 알고리즘을 구현합니다.

 

코드의 주요 구조:

1. 클래스 정의: Solution 클래스를 정의합니다.
2. 메서드 정의: solution 메서드를 정의합니다.

 

코드의 주요 알고리즘:

1. 문자열 복사: my_string을 복사하여 StringBuilder 객체 answer에 저장합니다.
2. 쿼리 순회: queries의 각 쿼리 q에 대해 다음을 수행합니다.
   • 쿼리의 시작 인덱스 a와 끝 인덱스 b를 추출합니다.
   • answer의 a부터 b까지의 부분 문자열을 뒤집어 sb에 저장합니다.
   • answer의 a부터 b까지의 부분 문자열을 sb의 문자열로 교체합니다.
3. 결과 반환: answer에 저장된 최종 문자열을 반환합니다.

 

코드의 핵심:

• StringBuilder를 사용하여 문자열을 효율적으로 조작합니다.
• substring 메서드를 사용하여 부분 문자열을 추출합니다.
• reverse 메서드를 사용하여 문자열을 뒤집습니다.
• replace 메서드를 사용하여 문자열의 일부를 교체합니다.

 

 

 

풀이

class Solution {
    public String solution(String my_string, int[][] queries) {
        // my_string 복사
        StringBuilder answer = new StringBuilder(my_string);

        // 쿼리 순회
        for (int[] q : queries) {
            int a = q[0];
            int b = q[1];

            // 부분 문자열 뒤집기
            StringBuilder sb = new StringBuilder(answer.substring(a, b + 1)).reverse();

            // 뒤집은 부분 문자열로 교체
            answer.replace(a, b + 1, sb.toString());
        }

        // 최종 문자열 반환
        return answer.toString();
    }
}