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();
    }
}

'Algorithm > BOJ' 카테고리의 다른 글

[Bronze II/JAVA] 84753226 상수  (0) 2024.11.02
[Bronze II/JAVA] 10809 알파벳 찾기  (0) 2024.10.29
[Bronze II/JAVA] 3052 나머지  (0) 2024.10.23
[Bronze II/JAVA] 10813 공 바꾸기  (0) 2024.10.21
[Bronze III/JAVA] 10810 공 넣기  (2) 2024.10.20