[브론즈 III] 1547번 :: 공 / Java

 

 

 

 

문제

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

1547번: 공

 

 

 

 

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int M = Integer.parseInt(br.readLine());
        StringTokenizer st;
        int ball = 1;

        for(int i=0; i<M; i++) {
            st = new StringTokenizer(br.readLine());
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());

            if(ball == a) {
                ball = b;
            } else if(ball == b) {
                ball = a;
            }
        }

        System.out.println(ball);
    }
}

공의 위치는 바뀌지 않고, 첫 번째 컵의 번호만 바뀌면 되기 때문에

마지막에 첫 번째 컵의 번호가 무엇인지 출력하면 됨