알고리즘/문제풀이 - 백준

백준 1547 공

문제 : https://www.acmicpc.net/problem/1547 아이디어 컵 컵1 컵2 컵3 시작 위치 1 2 3 31스왑 후 위치 3 2 1 23스왑 후 위치 3 1 2 31스왑 후 위치 2 1 3 32스왑 후 위치 2 3 1 위 표와 같이 컵의 위치를 이동 후 마지막 행의 1이 있는곳의 열번호(1의 위치에 있는 컵)를 출력 문제의 -1 출력은 있을 수 없는 일이므로 무시 구현 // c++ #include using namespace std; int cup[3] = { 1,2,3 }; int main() { int m; cin >> m; while (m--) { int a, b; cin >> a >> b; swap(cup[a-1], cup[b-1]); } for (int i = 0; i < ..

2019. 6. 8. 12:11