SWEA 22979. 문자열 옮기기

1. 테스트케이스 중 반복되는 부분이 터무니 없이 많은 부분이 있기 때문에 걸러줘야 함.

2. 문자를 한 개 씩 옮길 필요 없음.

3. 반복 되는 만큼의 길이를 통으로 옮겨서 붙이면 됨.

 

import java.util.Scanner;

public class Swea22979MoveString {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int t = sc.nextInt();
        sc.nextLine();

        String[] answer = new String[t];

        for(int tc = 0 ; tc < t ; tc++){
            String str = sc.nextLine();
            int cycle = Integer.parseInt(sc.nextLine());

            String[] nums = sc.nextLine().split(" ");
            int[] cycleArr = new int[cycle];
            for (int i = 0; i < cycle; i++) {
                cycleArr[i] = Integer.parseInt(nums[i]);
            }

            for(int i = 0 ; i < cycleArr.length ; i++){
            	// 길이 넘어가면 의미 없음(중요!! : 무의미한 반복문으로 인해 시간복잡도가 상승함!!)
                int move = cycleArr[i] % str.length(); 

                //매번 반복하지 말고 위에서 길이 이내로 자른 반복횟수만큼의 길이를 뒤에서부터 잘라 앞으로 붙인다.
                if (move > 0) { // 왼쪽으로 move번 이동
                    str = str.substring(move) + str.substring(0, move);
                
                //동일하게 매번 반복하지 말고 길이 이내로 자른 반복횟수만큼 길이를 앞에서 잘라 뒤에 붙인다.
                } else if (move < 0) { // 오른쪽으로 -move번 이동
                    move = -move;
                    str = str.substring(str.length() - move) + str.substring(0, str.length() - move);
                }
            }

            answer[tc] = str;
        }

        for(int i = 0 ; i < answer.length ; i++){
            System.out.println(answer[i]);
        }
    }
}