#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번 인덱스까지 뒤집은 결과.
'JAVA > 프로그래머스 코딩 기초 트레이닝' 카테고리의 다른 글
[프로그래머스, LV.0] 접미사인지 확인하기 (0) | 2023.06.26 |
---|---|
[프로그래머스, LV.0] 접미사 배열 (0) | 2023.06.23 |
[프로그래머스, LV.0] 9로 나눈 나머지 (0) | 2023.06.22 |
[프로그래머스, LV.0] 부분 문자열 이어 붙여 문자열 만들기 (0) | 2023.05.29 |
[프로그래머스, LV.0] 배열 만들기 5 (0) | 2023.05.29 |