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

Jul 31, 2025

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에서 주어진 인덱스 구간을 반복적으로 뒤집는 문제이기 때문에,

처음에 문자열을 char[] 배열로 변환하여 인덱스를 직접 조작할 수 있도록 하였다.

ArrayList<Character>가 아닌 char[]을 사용한 이유는 다음과 같다:

my_string의 길이는 고정되어 있어, 배열의 크기를 동적으로 조정할 필요가 없고

char[]는 기본형 배열이기 때문에 메모리 사용과 성능 면에서 더 효율적이다.

그 후, 주어진 queries 배열의 각 구간에 대해 문자열을 뒤집기 위해 반복문을 queries.length만큼 수행하였다.

각 쿼리는 [start, end] 형태로, 해당 범위의 문자를 뒤집는 작업을 한다.

이 때 가장 효율적인 방법은 투포인터 방식이다.

양 끝에서 시작해서 서로 문자를 교환하며 중앙으로 이동하는 방식이며, 구간 길이에 비례해 최소한의 연산만 수행할 수 있다.

start < end 조건을 기준으로 반복하면서, 문자 위치를 교환하였다.

이는 반복 횟수가 유동적이므로 while문을 사용하였다.

마지막으로, char[]을 그대로 반환하면 메모리 주소를 나타내는 문자열이 출력되므로,

new String(char[]) 생성자를 사용하여 배열의 문자들을 하나의 문자열로 이어붙였다.


public class Ex34 {
    public static void main(String[] args) {
        String my_string = "rermgorpsam";
        int[][] queries = {{2, 3}, {0, 7}, {5, 9}, {6, 10}};

        char[] stringChar = my_string.toCharArray();

        for (int j = 0; j < queries.length; j++) {
            int start = queries[j][0];
            int end = queries[j][1];

            while (start < end) {
                char temp = stringChar[start];
                stringChar[start] = stringChar[end];
                stringChar[end] = temp;
                start++;
                end--;
            }
        }
        String answer = new String(stringChar);
        System.out.println(answer);
    }
}

See more posts

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

문제

제한사항

예시

풀이

More articles

[코딩테스트] 59. 부분 문자열 이어 붙여 문자열 만들기

[코딩테스트] 58. 배열 만들기 5

[코딩테스트] 56. 9로 나눈 나머지

[코딩테스트] 55. 글자 이어 붙여 문자열 만들기