백준[10812]번: 바구니 순서 바꾸기 ( Java )

https://www.acmicpc.net/problem/10812

10812번: 바구니 순서 바꾸기

개발환경은 eclipse를 사용했습니다.

 

 

Code

import java.util.*;
import java.io.*;

public class Main
{
	public static void main(String[] args) throws IOException  
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		StringBuilder sb = new StringBuilder();
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());
		
		int[] arr = new int[n];
		
		for(int i=0;i<n;i++)
		{
			arr[i] = i+1;
		}
		
		for(int r=0;r<m;r++)
		{
			st = new StringTokenizer(br.readLine());
			
			int i = Integer.parseInt(st.nextToken());
			int j = Integer.parseInt(st.nextToken());
			int k = Integer.parseInt(st.nextToken());
			
			int[] NewArr = new int[j-i+1];
			int t = 0;
			
			for(int p=k-1;p<j;p++)
			{
				NewArr[t] = arr[p];
				t++;
			}
			
			for(int p=i-1;p<k-1;p++)
			{
				NewArr[t] = arr[p];
				t++;
			}
			
			int t2 = 0;
			
			for(int p=i-1;p<j;p++)
			{
				arr[p] = NewArr[t2];
				t2++;
			}
			
		}
		
		for(int r=0;r<n;r++)
		{
			bw.write(arr[r] + " ");
		}
		
		br.close();
		bw.close();
	}
}

---

 

for(int p=k-1;p<j;p++)
{
NewArr[t] = arr[p];
t++;
}

과 

for(int p=i-1;p<k-1;p++)
{
NewArr[t] = arr[p];
t++;
}

으로 mid값에서 end 값까지, end부터 begin순서로 배열에 저장했다.

 

그리고

for(int p=i-1;p<j;p++)
{
arr[p] = NewArr[t2];
t2++;
}

통해서 arr에 바꾼 값들을 저장했다.