[백준][java][10811][바구니 뒤집기]

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

public class Main {
	// 10811	바구니 뒤집기
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int[] arr = new int[sc.nextInt()];
		int m = sc.nextInt();
		
	    for (int i = 0; i < arr.length; i++) {
			arr[i] = i+1;
		}
		
		for (int i = 0; i < m; i++) {
			List<Integer> lst = new ArrayList<Integer>();
			
			int a = sc.nextInt();
			int b = sc.nextInt();

			for (int j = 0; j < (b - a + 1); j++) {
				lst.add(j, arr[a - 1+ j]);
			}
			Collections.reverse(lst);
			
			for (int j = 0; j < lst.size(); j++) {
				arr[a - 1 + j] = lst.get(j);
			}
		}
		sc.close();
		
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
}

• 12345를 arr 배열에 먼저 담아줍니다.
• 역순할 범위를 List에 담아 준 후, Collection.reverse()함수를 이용해 역순으로 만듭니다.
• 해당 범위 안에 list의 값을 담아줍니다.