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 |