백준 1547 공 (Java)

1. 문제 링크

1547번: 공

 

2. 문제 및 입출력예제

 

3. 문제 풀이

컵 바꾸기 게임이라 두 컵의 숫자가 주어진다.

두 숫자 중 현재 공의 위치인 컵이 있다면 바꾸는 과정을 반복한다.

 

4. 코드

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.InputStreamReader;

public class Main {
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int M = Integer.parseInt(br.readLine());  
		String ball = "1";
		for(int i=0;i<M;i++) {
			String[] str = br.readLine().split(" ");
			if(str[0].equals(ball)) {
				ball = str[1];
			}
			else if(str[1].equals(ball)) {
				ball = str[0];
			}
		}
		System.out.println(ball);
	}
}