백준 10813번 C++

백준 10813번 공 바꾸기

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

10813번: 공 바꾸기

정답 코드

#include <stdio.h>
int main() {
int b[100];
int N, M;
int a, c, d;
scanf("%d %d",&N,&M);
for(int i = 1; i <= N ; i++){
b[i] = i;
}
for(int i = 0; i < M ; i++){
scanf("%d %d",&a,&c);
b[d] = b[a];
b[a] = b[c];
b[c] = b[d];
}
for(int j = 1; j <= N ; j++){
printf("%d ",b[j]);
}
}

문제 풀이

간단한 배열값들을 교환하는 문제입니다. swap()함수를 사용해서 한 번에 교환할 수도 있고
한 곳에 값을 저장하고 교환하는 방법도 있습니다.