관리 메뉴

나만을 위한 블로그

[Algorithm] 프로그래머스 - 문자열 여러 번 뒤집기 (Kotlin) 본문

알고리즘 문제 풀이/프로그래머스

[Algorithm] 프로그래머스 - 문자열 여러 번 뒤집기 (Kotlin)

참깨빵위에참깨빵_ 2023. 12. 31. 00:43
728x90
반응형
문자열 myString, 2차원 정수 배열 queries가 매개변수로 주어진다. queries의 원소는 [s, e] 형태로 myString의 인덱스 s~e까지 뒤집으란 뜻이다. myString에 queries의 명령을 순서대로 처리한 후의 문자열을 리턴하는 함수를 완성하라

 

 

2차원 배열이기 때문에 수열과 구간 쿼리 문제와 비슷하게 풀 수 있지만 문자열 안에서 특정 인덱스 범위의 문자들을 뒤집는 조건 작성에 애먹었다.

 

class Solution {
    fun solution(my_string: String, queries: Array<IntArray>): String {
        val arr = my_string.toCharArray()
        var temp: Char
        for (j in queries.indices) {
            for (i in queries[j][0]..(queries[j][0] + queries[j][1]) / 2) {
                temp = arr[i]
                arr[i] = arr[queries[j][0] + queries[j][1] - i]
                arr[queries[j][0] + queries[j][1] - i] = temp
            }
        }
        return String(arr)
    }
}
반응형
Comments