-
문제
접근법
결과적으로 공의 최종 위치를 출력해주는 프로그램을 작성하는 것이기 때문에, 공의 위치인 K의 자리를 옮기는 경우에만 코드를 적용 시켜주면 된다.
코드
import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int X = scan.nextInt(); int K = scan.nextInt(); for ( int i = 0; i < K; i++) { int A = scan.nextInt(); int B = scan.nextInt(); if ( A == X) { X = B; } else if ( B == X){ X = A; } } System.out.println(X); } }
'PS > 백준' 카테고리의 다른 글
[백준_1783] 병든나이트 (구현, 그리디) (0) 2021.01.16 [백준_14470] 전자레인지( 구현[Implementation] ) (0) 2021.01.16 [백준_13419] 탕수육 (구현[implementation]) (0) 2021.01.16 [백준_1946] 신입사원 (Greedy) (0) 2021.01.05 [백준_1541] 잃어버린 괄호 ( Greedy ) (0) 2021.01.05 댓글