[백준/Java] 10811번: 바구니 뒤집기

문제 정보

제목 : 바구니 뒤집기

번호 : 10811번

사용 언어 : Java

문제 링크

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

10811번: 바구니 뒤집기

 

시간 제한	메모리 제한
1 초	256 MB

 

문제

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다. 

도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는 한 번 순서를 역순으로 바꿀 때, 순서를 역순으로 만들 범위를 정하고, 그 범위에 들어있는 바구니의 순서를 역순으로 만든다.

바구니의 순서를 어떻게 바꿀지 주어졌을 때, M번 바구니의 순서를 역순으로 만든 다음, 바구니에 적혀있는 번호를 가장 왼쪽 바구니부터 출력하는 프로그램을 작성하시오.

 

입력

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

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

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

 

출력

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

 

입출력 예제

---

나의 풀이

값을 입력받기 위해 BufferedReader을 사용했고, 한줄의 문자열을 Token으로 나누기 위해 StringTokenizer을 사용했습니다. 첫째 줄에 바구니 개수 N과, 역순으로 만드는 횟수 M이 입력되므로 한줄을 입력받아 Token으로 나누어 정수형으로 형변환한 후 변수 N과 M에 저장했습니다. 그리고 N 길이의 정수형 배열 num을 선언하여 바구니 번호를 저장합니다. 

이제 순서를 역순으로 만들것입니다. 한줄을 입력받아 Token으로 나누어 정수형으로 형변환 후 A와 B에 저장합니다. 이것은 범위가 됩니다. Arrays 클래스의 copyOfRange()메소드를 이용해 배열의 일부분(범위 A~B)을 복사합니다. 그리고 내부 for루프를 생성해 복사한 배열을 이용하여 바구니순서를 역순으로 바꿉니다. 모든 반복이 끝나면 출력합니다.

 

코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.StringTokenizer;

public 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));
      StringTokenizer st = new StringTokenizer( br.readLine() );
      int N = Integer.parseInt(st.nextToken());
      int M = Integer.parseInt(st.nextToken());
  
      int[] num = new int[N];
      
      //바구니 번호 저장
      for(int i = 0; i < N;i++) {
    	  num[i] = i+1;
      }
      
      //바구니의 순서 역순으로 만들기
      for(int i = 0; i < M;i++) {
    	  st = new StringTokenizer(br.readLine());
    	  int A = Integer.parseInt(st.nextToken());
    	  int B = Integer.parseInt(st.nextToken());
    	  int[] copy_num = Arrays.copyOfRange(num, A-1, B);
    	  int c = copy_num.length;
    	  for(int j = A-1; j < B; j++)
    	  {
    		num[j] = copy_num[c-1];
    		c--;
    	  }
      }
      
      //출력
      for(int j = 0; j < N;j++) {
    	  bw.write(num[j] + " ");
      }
      
      bw.flush();
      bw.close();
      br.close();
   }   
}