10811번: 바구니 뒤집기

문제

Untitled

입력

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

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

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

출력

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

예제 입력

5 4
1 2
3 4
1 4
2 2
3 4 1 2 5

코드

import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader reader
      = new BufferedReader(new InputStreamReader(System.in));

    // StringTokenizer 생성
    StringTokenizer st = new StringTokenizer(reader.readLine(), " ");

    int N = Integer.parseInt(st.nextToken());
    int M = Integer.parseInt(st.nextToken());

    // 배열 생성
    int[] arr = new int[N];
    // 1 ~ 5 값 넣기
    for (int i = 0; i < N; i++) {
      arr[i] = i+1;
    }

    for (int i = 0; i < M; i++) {
      // 재할당
      st = new StringTokenizer(reader.readLine(), " ");
      // index이므로 -1 넣기
      int left = Integer.parseInt(st.nextToken()) -1;
      int right = Integer.parseInt(st.nextToken()) -1;

      // 역순 배치
      // 후위 증감연산 사용
      while (left < right) {
        int temp = arr[left];
        arr[left++] = arr[right];
        arr[right--] = temp;
      }
    }
    // BufferedReader 닫기
    reader.close();

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

해당 코드에서 눈여겨볼 것은 StringTokenizer와 후위 증감 연산자다.