[C/C++] 백준 1547번 공

문제 풀이

시뮬레이션 문제로, int a와 int b가 있다면 이를 스위칭을 하도록 하는 알고리즘을 사용해야 한다. (컵 바꾸기)기본적이고 중요한 내용이니 참고하면 도움이 될 듯.

소스코드

#include <iostream>
#include <algorithm>
#define MAX 10
using namespace std;

int n;
int arr[4]={0,1,};

int main()
{
	cin>>n;
	int x,y,tmp;
	
	for (int i=0; i<n; i++)
	{
		cin>>x>>y;
		tmp=arr[x];
		arr[x]=arr[y];
		arr[y]=tmp;
	}
	
	for (int i=1; i<4; i++)
	{
		if (arr[i]==1) cout<<i;
	}
	
    return 0;
}