[Codeforces] 1223A: CME

https://codeforces.com/problemset/problem/1223/A

Problem - 1223A - Codeforces

문제

correct match equation(우리는 그것을 CME로 표기할 것이다) a+b=c의 모든 정수 a, b, c가 0보다 크다.

예를 들어 방정식 2+2=4 (| |+| |=| | | |)과 방정식 1+2=3 (|+| |=| | |)는 CME이지만,  1+2=4 (|+| |=| | | |), 

2+2=3 (| |+| |=| | |), and 0+1=1 (+|=|)은 그렇지 않다.

이제, 너는 n개의 성냥이 있다. 너의 모든 성냥들을 사용해 CME를 만들고자 한다. 하지만 불행히도, 너의 모든 성냥들을 사용하면 CME를 만들 수 없다. 하지만 너가 추가로 일부 성냥들을 구입하면 CME를 만들 수 있다.

예를 들어 n=2일 경우 성냥 두 개를 사서 |+| = | |, n=5일 경우 성냥 한 개를 사서 || + |  = | | |


CME 조립을 위해 구매해야 하는 성ㄴ양의 갯수를 구하시오.

q 독립 쿼리에 답해야 한다는 점에 유의하십시오.

Note
첫 번째와 두 번째 쿼리는 진술서에 설명되어 있다.

세 번째 쿼리에서 성냥을 사지 않고도 1+3=4(| + | | | = | | | |)를 조립할 수 있다.

네 번째 쿼리에서 한 개의 성냥을 사서 2+4=6(| | + | | | | = | | | | | | )을 조립한다.

---

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		int q = Integer.parseInt(bf.readLine());
		for(int i=0; i<q; i++) {
			int n = Integer.parseInt (bf.readLine());
			String result = "";
			result = (n == 2) ? "2" : ((n%2 == 0) ? "0" : "1");
			System.out.println(result);
		}
		bf.close();
	}

}

풀이

3항 연산자(클릭)를 통해 간단히 해결했다.

n이 2일경우는 2, 짝수일경우는 0, 홀수일경우는 1을 출력한다.

n이 짝수일 경우 두 성냥을 더한 값이 그 절반값이 되도록 만들면 된다.

n = 2 -> 1+1 = 2 (2개 필요, 예외)

n = 4 -> 1+1 = 2 (0개 필요)

n = 6 -> 1+2 = 3 (0개 필요)

n = 8 -> 2+2 = 4 (0개 필요)

 

n이 홀수일 때는 두 성냥을 더한 값이 그 절반값+1 이 되도록 만들면 항상 1개가 필요하다.

n = 3 -> 1+1 = 2 (1개 필요)

n = 5 -> 1+2 = 3 (1개 필요)

n = 7 -> 1+3 = 4 (1개 필요)

n = 9 -> 2+3 = 5 (1개 필요)

n = 11 -> 2+4 = 6 (1개 필요...)