백준 10873. 동전게임

문제

영희와 동수는 동전 던지기 게임을 하고 있다. 이 게임은 K번 라운드로 구성되고 다음과 같은 규칙들을 따른다:

1. 한 라운드에서 영희와 동수는 한 번씩 동전을 던지고 항상 영희가 먼저 던진다. 
2. 동전을 던져 앞면이 나오면 1점을 얻고, 뒷면이 나오면 점수를 얻지 못한다. 
3. 한 명이 남은 기회에 모든 점수를 얻더라도 상대방이 현재까지 얻은 점수보다 작게 되면 게임 도중 어떤 시점에서도 게임은 바로 끝난다. 

0이상 K이하인 임의의 정수 M과 N에 대해서, 이것이 항상 게임이 끝난 후 영희와 동수가 얻는 점수가 되는 것은 아니다. 예를 들어서, K = 2인 경우에, M과 N의 모든 경우에 대해서, 이것이 영희와 동수가 얻는 점수가 될 수 있는 지의 여부는 다음 표와 같다:

MN영희, 동수의 점수가 될 가능성

0	0	가능
0	1	가능
0	2	불가능
1	0	가능
1	1	가능
1	2	가능
2	0	가능
2	1	가능
2	2	가능

위 표에서 영희와 동수의 점수가 0과 2가 되는 것이 불가능한 이유는 두 번째 라운드에서 영희가 뒷면이 나와서 점수를 얻지 못하는 순간 게임의 규칙 3에 의해서 0과 1로 게임이 끝나기 때문이다. 

0이상 K이하인 정수 M과 N이 주어질 때, 이 두 정수가 각각 영희와 동수의 점수가 될 수 있는지 여부를 판별하는 프로그램을 작성하시오.

 

입력

첫 줄에 게임의 라운드 수를 나타내는 정수 K(1 ≤ K ≤ 1,000)가 주어진다. 두 번째 줄에는 입력의 개수를 나타내는 정수 C(1 ≤ C ≤ 100,000)가 주어진다. 다음 이어지는 C개의 줄 각각에는 하나의 입력을 나타내는 두 정수 M과 N(0 ≤ M, N ≤ K)이 주어진다. 

 

출력

출력은 C개의 줄로 구성된다. 게임에서 영희와 동수의 점수가 각각 M과 N이 될 수 있다면 1, 아니면 0을 각 줄에 출력한다. 

 

---

 

내가 작성한 코드

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        int k = sc.nextInt(); //게임 라운드
        int c = sc.nextInt(); //입력의 개수
        
        //영희와 동수 각 한번씩 -> 그러나 영희가 항상 먼저 던진다.
        //앞면 나오면 1점
        //뒷면 나오면 0점
        
        int sum = 0;
        
        for(int i = 1; i <= c; i++){
            int m = sc.nextInt();
            int n = sc.nextInt();

            int round = k - Math.max(m, n);
            
            if((m >= n && m - round - n > 2) || (m < n && n - round - m > 1)){
                sum = 0;
            }else{
                sum = 1;
            }
            
            System.out.println(sum);
        }
    }
}

 

 

비교

import java.util.Scanner;

public class Main{
    
    static int analyze(int m, int n, int k){
        int gap = Math.abs(m - n);
        int rest = k - Math.max(m, n);
        
        if(m == n) return 1;
        else if(m > n) {
            if(gap - rest <= 2){
                return 1;
            }else{
                return 0;
            }
        }else{
            if(gap - rest <= 1){
                return 1;
            }else{
                return 0;
            }
        }
    }
    
    public static void main(String[] args){
        
        Scanner sc = new Scanner(System.in);
        
        int k = sc.nextInt();
        int c = sc.nextInt();
        
        int m, n;
        while(c-- > 0){
            m = sc.nextInt();
            n = sc.nextInt();
            System.out.println(analyze(m, n, k));
        }
    }
}