문자열 여러 번 뒤집기

nacSeo (낙서)·2024년 1월 18일
0

프로그래머스

목록 보기
35/169

문제 설명

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

나의 코드

import java.util.*;

class Solution {
    public String solution(String my_string, int[][] queries) {
        char[] arr = my_string.toCharArray();
        
        for(int i=0; i<queries.length; i++) {
            int s = queries[i][0];
            int e = queries[i][1];
            while(s<e) {
                char k = arr[s];
                arr[s] = arr[e];
                arr[e] = k;
                
                s++;
                e--;
            }
        }
        return new String(arr);
    }
}

다른 사람 코드

class Solution {

    char[] arr;

    public String solution(String my_string, int[][] queries) {

        arr = my_string.toCharArray();

        for (int[] query : queries) {
            reverse(query[0], query[1]);
        }

        return new String(arr);
    }

    private void reverse(int s, int e) {
        while (s < e) {
            char temp = arr[s];
            arr[s++] = arr[e];
            arr[e--] = temp;
        }
    }
}

느낀 점

문자열을 char배열로 바꾸는 방법을 떠올리는 게 힘들었다. 좀 더 연습이 필요할 듯

profile
백엔드 개발자 김창하입니다 🙇‍♂️

0개의 댓글