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

목차

 

#1 문자열 여러 번 뒤집기

문제 설명

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

 

입출력 예 설명

#2 코드 및 알고리즘

import java.util.*; 
class Solution {
    public String solution(String my_string, int[][] queries) {
        char[] arr = my_string.toCharArray();
        char temp;
        for(int j = 0; j < queries.length; j++){
            for(int i = queries[j][0]; i <= (queries[j][0]+queries[j][1]) / 2; i++) {
                temp = arr[i];
                arr[i] = arr[queries[j][0]+queries[j][1]-i];
                arr[queries[j][0]+queries[j][1]-i] = temp;
            }
        }
        return String.valueOf(arr);
    }
}

풀이:

• 알고리즘은 간단하다.
  A변수와 B변수에 저장되어 있는 값을 서로 바꾸는 알고리즘이다.
  이러한 알고리즘은 내가 대학 1학년 때 C언어에 대해 처음 배웠던 알고리즘이다.
• 반복문 queries 이차원 배열의 길이만큼 반복(배열[세로인덱스][]에 해당)을 진행하는데  이중 반복문을 통해 이차원 배열의 가로 요소에 접근한다.
  배열[세로인덱스][가로인덱스]이다.  가로 인덱스는 0과 1 두개만 사용한다.

//예제 문제 기준
int numArr[4][2] = {
    {2, 3},
    {0, 7},
    {5, 9},
    {6, 10}
};

• "rermgorpsam" -> "remrgorpsam" {2, 3} 2번 인덱스부터 3번 인덱스까지 뒤집은 결과
•  "remrgorpsam" ->"progrmersam" {0, 7} 0번 인덱스부터 7번 인덱스까지 뒤집은 결과
• "progrmersam" -> "prograsremm" {5, 9} 5번 인덱스부터 7번 인덱스까지 뒤집은 결과
• "prograsremm"-> "programmers" {6, 10}6번 인덱스부터 7번 인덱스까지 뒤집은 결과.