[백준 자바 10811] 바구니 뒤집기 (브론즈2)

 

 

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

 

 

 

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

public class Main {

    static int stoi(String s) {
        return Integer.parseInt(s);
    }

    static int N, M;
    static int[] arr;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        N = stoi(st.nextToken());
        M = stoi(st.nextToken());

        arr = new int[N];

        for (int i = 0; i < N; i++) {
            arr[i] = i + 1;
        }

        while (M-- > 0) {
            st = new StringTokenizer(br.readLine());
            int start = stoi(st.nextToken()) - 1;
            int end = stoi(st.nextToken()) - 1;

            while (start < end) {
                int temp = arr[start];
                arr[start++] = arr[end];
                arr[end--] = temp;
            }

        }

        for (int x : arr) {
            System.out.print(x + " ");
        }
    }
}

 

N과 M을 입력 받고, M동안 반복문을 돌면서 좌우를 뒤집어 줬다. 

처음에는 arr을 clone 할까 생각했었는데, 그냥 좌우 뒤집으면 되겠다! 싶어서 start와 end로 구현해주었다.