[백준 알고리즘] 1547(공)

[백준 알고리즘]

쉬운 문제부터 모두 정복하고 점차 어려운 문제에 도전하기로 마음 먹었어요

이번 문제는 1547번 공 문제입니다.

야바위하는 알고리즘을 짜면 되는데요

쉬워서 금방 해결 하실 겁니다.

작성한 알고리즘을 이해하는 데에도 문제 없을 것입니다.

import java.util.Scanner;
 
public class Beak1547 {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int[] list = {1,0,0};
        int number1, number2;
        int tmp;
        while (m > 0) {
            number1 = sc.nextInt() -1;
            number2 = sc.nextInt() -1;
            
            tmp = list[number1];
            list[number1] = list[number2];
            list[number2] = tmp;
            m--;
            
        }    
        for(int i=0;i<list.length;i++) {    
            
            if(list[i] == 1)
                System.out.println(i+1);
        }
    }
 
}