-
문제
접근법
결과적으로 공의 최종 위치를 출력해주는 프로그램을 작성하는 것이기 때문에, 공의 위치인 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