1223A - CME

 

 문제

 정수 n을 입력받았을 때 성냥 방정식으로 계산하면 추가로 구매해야 하는 성냥은 몇개인가?

 

 풀이

 도대체 무슨 문제인지, 무슨 소리인지 몰라서 30분 동안 문제만 봤다. 

 결국 튜토리얼을 보고 문제를 이해하려 했는데

 2일 때는 1 + 1이니까 2개가 필요하고, 홀수 일 때는 짝수 + 1이라 1개, 2를 제외한 짝수는 짝수 + 짝수 이므로 0개가 필요하다는 것 같다.

 아직도 이해를 못하겠다.


 INPUT 정수 q (1 ≤ q ≤ 100), 정수 n (2 ≤ n ≤ 10^9)

 OUTPUT 필요한 최소 성냥의 수

 

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
/**
 * CME
 * 
 * @author codenbike
 * @date 2019.12.12
 */
 
import java.util.*;
 
public class CME {
    public static void main(String[] args) {
        
        Scanner sc = new Scanner(System.in);
        
        int q = sc.nextInt();
        int n[] = new int[q];
 
        for(int i=0; i<q; i++) {
            n[i] = sc.nextInt();
        }
        
        for(int i=0; i<q; i++) {
            if(n[i] == 2){
                System.out.println("2");
            } else if(n[i]%2 == 1) {
                System.out.println("1");
            } else {
                System.out.println("0");
            }
        }
    }
}
 

 

 

 

 

 match 성냥, 경기, 시합

 assemble 모으다, 집합시키다, 조립하다

+ Recent posts