프로그래머스 - 문자열 여러 번 뒤집기 [JAVA] 문제 풀이 및 해설

문제

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

프로그래머스

 

 

앞으로 프로그래머스 문제풀이를 할때에 다음의 필요한 세부 알고리즘 로직을 적어보도록 한다.

 

필요한 로직 및 배경지식

1. string을 char array로 변환하는 방법

2.반복문 (For 문), while 문

3.배열안의 원소 swap하기

 

string을 먼저 char array로 형변환을 해주고, 쿼리의 for문으로 [p,q] 를 하나씩 꺼내서 배열안의 원소를 swap하는 로직을 넣어주면 된다.

 

1,2,3을 이해하고 아래의 코드를 참고한다면 좋다.

 

 

class Solution {
    public String solution(String my_string, int[][] queries) {
        String answer = "";
        
        // string 을 char배열로 변환한다.
        char[] stringArray = my_string.toCharArray();
        
        // 쿼리의 길이만큼 돌면서
        for(int i=0; i<queries.length; i++){
            
            //좌측의 시작점
            int left = queries[i][0];
            //우측의 시작점
            int right = queries[i][1];
            
            //오른쪽이 왼쪽보다 큰동안 
            while(left < right){
                
                //임시로 왼쪽저장
                char temp = stringArray[left];
                //왼쪽에 오른쪽넣기
                stringArray[left] = stringArray[right];
                //오른쪽에 왼쪽넣기
                stringArray[right] = temp;
                //왼쪽칸 증가
                left ++;
                //오른쪽칸 감소
                right --;
            }
                
                
            }
            
            
        answer = new String(stringArray);
        return answer;
        
        
    }
}