728x90
반응형
문제
정답 코드
import java.io.*;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int n = Integer.parseInt(st.nextToken());
int m = Integer.parseInt(st.nextToken());
int[] array = new int[n];
for(int y=0; y<array.length; y++) {
array[y] = y+1;
}
for(int x=0; x<m; x++) {
st = new StringTokenizer(br.readLine(), " ");
int i = Integer.parseInt(st.nextToken())-1;
int j = Integer.parseInt(st.nextToken())-1;
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
for(int z=0; z<array.length; z++) {
System.out.print(array[z] + " ");
}
br.close();
}
}
배열은 0번부터 생성된다는 걸 주의해서 반복문을 작성해야 한다!
scanner를 사용해서도 작성해봤는데 시간면에서도, 메모리면에서도
BuffreReader보다는 성능이 떨어집니다!
728x90
반응형
'Computer Science (CS) > 알고리즘' 카테고리의 다른 글
[백준/Java] 3052번 나머지 (0) | 2023.03.07 |
---|---|
[백준/Java] 5597번 과제 안 내신 분..? (0) | 2023.03.07 |
[백준/Java] 10810번 공 넣기 (0) | 2023.03.03 |
[백준/Java] 2562번 최댓값 (0) | 2023.03.03 |
[백준/Java] 10818번 최소, 최대 (0) | 2023.03.03 |