[백준 온라인 저지] 10811. 바구니 뒤집기

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 1번이 왼쪽, N번이 오른쪽에 있다.

- 입력: 첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다.

둘째 줄부터 M개의 줄에는 바구니의 순서를 역순으로 만드는 방법이 주어진다. 방법은 i j로 나타내고, 왼쪽으로부터 i번째 바구니부터 j번째 바구니의 순서를 역순으로 만든다는 뜻이다. (1 ≤ i ≤ j ≤ N)

도현이는 입력으로 주어진 순서대로 바구니의 순서를 바꾼다.

- 출력: 모든 순서를 바꾼 다음에, 가장 왼쪽에 있는 바구니부터 바구니에 적혀있는 순서를 공백으로 구분해 출력한다.

import java.io.*;
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));
        String[] line = br.readLine().split(" ");
        int[] basket = new int[Integer.valueOf(line[0])];
        for(int i=0 ; i<basket.length ; i++)
            basket[i] = i+1;
        for(int i=0 ; i<Integer.valueOf(line[1]) ; i++){
            String[] input = br.readLine().split(" ");
            int a = Integer.valueOf(input[0]), b = Integer.valueOf(input[1]);
            for(int j=a-1 ; j<(a+b)/2 ; j++){
                int tmp = basket[j];
                basket[j] = basket[a+b-2-j];
                basket[a+b-2-j] = tmp;
            }
        }
        for(int i=0; i<basket.length; i++)
            bw.write(basket[i]+" ");
        bw.flush();
        bw.close();
    }
}