10811번 바구니 뒤집기

10811 바구니 뒤집기 //백준

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다. 
도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는 한 번 순서를 역순으로 바꿀 때, 순서를 역순으로 만들 범위를 정하고, 그 범위에 들어있는 바구니의 순서를 역순으로 만든다.
바구니의 순서를 어떻게 바꿀지 주어졌을 때, M번 바구니의 순서를 역순으로 만든 다음, 바구니에 적혀있는 번호를 가장 왼쪽 바구니부터 출력하는 프로그램을 작성하시오.

● 풀이법
기본 바구니 값을 배열로 만들고 뒤집히는 값을 list로 받아들여 반복문 마다 깊은 복사를 해준다.

• 정답

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] s = br.readLine().split(" ");
        int n = Integer.parseInt(s[0]);
        int [] na = new int[n];
        int m = Integer.parseInt(s[1]);
        List<Integer> list = new ArrayList<Integer>();

        for (int i = 0; i < n; i++) {
            na[i] = i+1;
        }

        for (int i = 0; i < m; i++) {
            s = br.readLine().split(" ");
            int ball_f = Integer.parseInt(s[0]);
            int ball_l = Integer.parseInt(s[1]);

            for (int j2 = ball_f -1; j2 < ball_l; j2++) {
                list.add(na[j2]);
            }
            int cont = list.size();
            for (int j2 = ball_f -1; j2 < ball_l; j2++) {
                na[j2] = list.get(cont-1);
                cont--;
            }

        }
        for(int t : na){
            System.out.print(t + " ");
        }

    }
}