본문 바로가기

프로그래밍언어/알고리즘

백준 10811 바구니 뒤집기_JAVA

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

 

10811번: 바구니 뒤집기

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

www.acmicpc.net

 

 

 


import java.util.Scanner;

public class Main{
   public static void main(String[] args)  {
	   
	   Scanner sc = new Scanner(System.in);

	   int N = sc.nextInt();
	   int M = sc.nextInt();
	   
	   int[] array = new int[N];

	   for (int i = 0 ; i < N;i++)
		   array[i] = i+1;
	   
	   
	   for(int k = 0; k < M ; k++) {
		   int i = sc.nextInt()-1;
		   int j = sc.nextInt()-1;
		   
		   while(   i < j  ) {
			   int temp ;
			   
			   temp = array[i];
			   array[i] = array[j];
			   array[j] = temp;
			   
			   i++; j--;
			   
		   }
	   }
	   
	   
	   for( int a : array ){		  
		   System.out.println(a);
	   }
	   
	    
	   sc.close();
    }
    
}

'프로그래밍언어 > 알고리즘' 카테고리의 다른 글

백준 27866 문자와 문자열_JAVA  (0) 2023.05.09
백준 1546 평균_JAVA  (0) 2023.05.09
백준 3052 나머지_JAVA  (0) 2023.05.07
백준 5597 과제 안 내신분..?_JAVA  (0) 2023.05.07
백준 10813 공 바꾸기_JAVA  (0) 2023.05.07