코딩 테스트 (Java)/코딩 기초 트레이닝 (프로그래머스)

181913. 문자열 여러 번 뒤집기

가지코딩 2025. 4. 8. 19:40

https://school.programmers.co.kr/learn/courses/30/lessons/181913

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr


문제

문자열 my_string과 이차원 정수 배열 queries가 매개변수로 주어집니다. queries의 원소는 [s, e] 형태로, my_string의 인덱스 s부터 인덱스 e까지를 뒤집으라는 의미입니다. my_stringqueries의 명령을 순서대로 처리한 후의 문자열을 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"
  • 예제 1번의 my_string은 "rermgorpsam"이고 주어진 queries를 순서대로 처리하면 다음과 같습니다.
queries my_string
  "rermgorpsam"
[2, 3] "remrgorpsam"
[0, 7] "progrmersam"
[5, 9] "prograsremm"
[6, 10] "programmers"
따라서 "programmers"를 return 합니다.

풀이

class Solution {
    public String solution(String my_string, int[][] queries) {
        String answer = my_string;
        
        for(int[] q: queries) {
            answer = answer.substring(0, q[0])
             + new StringBuilder(answer.substring(q[0], q[1]+1)).reverse().toString()
                + answer.substring(q[1]+1);
        }
        return answer;
    }
}

 

 

 


GitHub: https://github.com/gajicoding/coding_test/edit/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/0/181913.%E2%80%85%EB%AC%B8%EC%9E%90%EC%97%B4%E2%80%85%EC%97%AC%EB%9F%AC%E2%80%85%EB%B2%88%E2%80%85%EB%92%A4%EC%A7%91%EA%B8%B0

 

coding_test/프로그래머스/0/181913. 문자열 여러 번 뒤집기 at main · gajicoding/coding_test

This is an auto push repository for Baekjoon Online Judge created with [BaekjoonHub](https://github.com/BaekjoonHub/BaekjoonHub). - gajicoding/coding_test

github.com


출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

 

코딩테스트 연습 | 프로그래머스 스쿨

개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요!

school.programmers.co.kr