Hamutaro - Hamtaro 4

Algorithm/BOJ

[Bronze II/JAVA] 10811 ๋ฐ”๊ตฌ๋‹ˆ ๋’ค์ง‘๊ธฐ

carsumin 2024. 10. 25. 20:19

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

 

 

  • ๋ฐฐ์—ด ์ธ๋ฑ์Šค ์ฃผ์˜ํ•  ๊ฒƒ (์ฒซ๋ฒˆ์งธ ๋ฐ”๊ตฌ๋‹ˆ๋Š” 1, ๋‘๋ฒˆ์งธ ๋ฐ”๊ตฌ๋‹ˆ๋Š” 2... ๋ฐฐ์—ด์€ 0๋ถ€ํ„ฐ ์‹œ์ž‘)
  • ์™ผ์ชฝ์œผ๋กœ๋ถ€ํ„ฐ i๋ฒˆ์งธ๋ถ€ํ„ฐ j๋ฒˆ์งธ ๋ฐ”๊ตฌ๋‹ˆ๊นŒ์ง€ ์ˆœ์„œ๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋งŒ๋“ ๋‹ค -> i<j๊นŒ์ง€ ๋ฐ˜๋ณตํ•˜๋ฉด์„œ swap

 

๋‚ด ํ’€์ด

 

import java.util.*;

class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int M = sc.nextInt();
        int[] arr = new int[N];
        
        for(int i=0; i<arr.length; i++){     
            arr[i] = i+1;
        }
         
        for(int i=0; i<M; i++){
            int I = sc.nextInt()-1;
            int J = sc.nextInt()-1;
            while(I<J){
                int tmp = 0;
                tmp = arr[I];
                arr[I] = arr[J];
                arr[J] = tmp;
                I++;
                J--;
            }
        }
        
        for(int i=0; i<arr.length; i++){
            System.out.print(arr[i]+" ");
        }
        
        sc.close();
    }
}