문제
정수 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 모으다, 집합시키다, 조립하다
'코드포스' 카테고리의 다른 글
[코드포스 600] 1146A - Love "A" (0) | 2020.01.08 |
---|---|
[코드포스 600] 867A - Between the Offices (0) | 2020.01.03 |
[코드포스 600] 1220A - Cards (0) | 2019.12.30 |
[코드포스 600] 1186A - Vus the Cossack and a Contest (0) | 2019.12.26 |
[코드포스 600] 959A - Mahmoud and Ehab and the even-odd game (0) | 2019.12.25 |