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 |