728x90
3개의 컵에서 첫번째 컵에 공을 넣고 시작합니다.
2개의 컵의 위치를 N번 바꿨을때
최종적으로 공을 가지고 있는 컵을 출력하는 문제입니다.
swap함수를 만들어주어서 문제를 해결하였습니다.
#include <iostream>
using namespace std;
int n;
int x, y;
int ball[4] = { 0, 1, 0, 0 };
void swap(int x, int y)
{
int temp;
temp = ball[x];
ball[x] = ball[y];
ball[y] = temp;
}
int main(int argc, char *argv[])
{
cin >> n;
for (int i = 1; i <= n; ++i) {
cin >> x >> y;
swap(x, y);
}
for (int i = 1; i <= 3; ++i) {
if (ball[i] == 1) {
cout << i << endl;
}
}
return 0;
}
'알고리즘' 카테고리의 다른 글
[C++] 백준 10451번 순열 사이클 (0) | 2019.09.30 |
---|---|
[C++] 백준 10699번 오늘 날짜 (0) | 2019.09.28 |
[C++] 백준 16360번 Go Latin (0) | 2019.09.27 |
[C++] 백준 2914번 저작권 (0) | 2019.09.27 |
[C++] 백준 11942번 고려대는 사랑입니다. (0) | 2019.09.27 |