Coding 01

백준[10811]번: 바구니 뒤집기 ( Java ) 본문

백준

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

하루우울루 2023. 2. 23. 11:28

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

 

10811번: 바구니 뒤집기

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

www.acmicpc.net

개발환경은 eclipse를 사용했습니다.

 

 

Code

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

public class Main
{
	public static void main(String[] args) throws IOException  
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());
		
		int[] arr = new int[n];
		
		for(int i=0;i<n;i++)
		{
			arr[i] = i+1;
		}
		
		for(int p=0;p<m;p++)
		{
			st = new StringTokenizer(br.readLine());
			
			int i = Integer.parseInt(st.nextToken())-1;
			int j = Integer.parseInt(st.nextToken())-1;
			
			while(i<j)
			{
				int temp = arr[i];
				arr[i++] = arr[j];
				arr[j--] = temp;
			}
		}
		
		for(int i=0;i<n;i++)
		{
			System.out.print(arr[i]+" ");
		}
		
		br.close();
	}
}

변수 temp를 선언해 값을 바꾸어 저장하도록 했다.