1547 공 C++

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

     

    1547번: 공

    첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것

    www.acmicpc.net

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    문제 접근

    정답과 입력받은 두 수를 저장해두는 변수를 만든다.

    입력을 받을때 마다 정답과 같은 수가 있으면 다른 수를 정답에 저장한다.

    마지막에 정답에 저장되있는 수를 출력하면 끝

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    코드

    #include <cstring>
    #include <iostream>
    
    using namespace std;
    
    int main() {
      ios_base::sync_with_stdio(0);
      cin.tie(0);
    
      int M;
      cin >> M;
      int a, b;
      int ans = 1;
      while (M--) {
        cin >> a >> b;
        if (ans == a)
          ans = b;
        else if (ans == b)
          ans = a;
      }
      cout << ans;
    
      return 0;
    }
    2020 0

    '백준 > 문제풀이_C++' 카테고리의 다른 글

    10866 덱 C++  (0) 2023.02.10
    10816 숫자 카드2 C++  (0) 2023.02.10
    11723 집합 cpp  (0) 2023.01.17
    2577 숫자의 개수 C++  (0) 2022.12.17
    2908 상수 C++  (0) 2022.12.17

    댓글