[백준] 1547번: 공

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

1547번: 공

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int M = scan.nextInt();	// 컵 위치를 바꾼 횟수
		int cup = 1;	// 컵 번호
		for(int i=0; i<M; i++) {
			int X = scan.nextInt();
			int Y = scan.nextInt();
			
			if(cup == X)	
				cup = Y;
			else if(cup == Y)
				cup = X;
		}
		
		System.out.println(cup);
		scan.close();
	}

}

풀이

공의 처음 위치는 1번이고, 만약 1번과 바뀌는게 있으면 그 컵의 번호가 공의 위치가 된다.

즉 컵의 위치가 같을때, 나머지 값이 공의 위치가 된다.

 

 

이런 간단한 문제도 문제를 보자마자 바로 풀이가 떠오르지 않았다 ...

알고리즘을 안한지 너무 오래돼서인가 . .

확실히 구현, 시뮬레이션 문제가 이해하기도 힘들고 빡센것 같다.

당분간 쉬운 구현, 시뮬레이션 문제 위주로 풀어나가야겠다 ~