[BaekJoon] 백준 10811번 바구니 뒤집기- Java

🎈문제

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

 

💬설명

• 배열로 각 위치에 바구니 숫자를 입력해주자.
• I부터 J까지 숫자를 array에 넣어주고 Collections.reverse로 숫자를 뒤집어 주자.
• 다시 array의 숫자를 배열에 넣자.

 

⌨️ CODE

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int N, M, I, J;
		N = sc.nextInt();
		M = sc.nextInt();
		
		Integer[] arr = new Integer[N];		
		List<Integer> arraylist = new ArrayList<>();
		
		for(int i = 0 ; i < arr.length ; i++) {
			arr[i] = i+1;
		}
		
		for(int j=0; j < M ; j ++) {
			
			I = sc.nextInt();
			J = sc.nextInt();
			
			for(int k = I-1 ; k < J ; k++) {
				arraylist.add(arr[k]);
			}
			Collections.reverse(arraylist);
			
			int index = 0;
			for(int m = I-1 ; m < J ; m++) {
				arr[m] = arraylist.get(index++);
			}

		}
		for(int k = 0 ; k < arr.length ; k++) {
			System.out.print(arr[k] + " ");
		}
	}
}