[CodeForce Beta Round #4] A. Watermelon

 

문제 출처 : 링크

 

 

아주 간단한 문제다.

 

input 값이 들어오면, 2명이서 나눠가질 때 둘다 짝수 값으로 가질 수 있으면 'YES' 아니면 'NO'를 출력해야한다.

 

예를 들면

2는 1과 1로 밖에 못나눠서 NO

6은 2와 4로 나누면 짝수라 YES

7은 짝수로 나눌 수 없어서 NO

 

N이 1~100 사이에 수가 들어오므로, 1이 아닌 경우에 둘로 나눈 값이 모두 짝수로 나오는 경우가 있는지 판단하면 된다.

 

나는 N이 들어오면, for문에서 N을 2로 나누고 1씩 감소하며 두 수가 짝수인지 체크하는 방식으로 해결했다.

 

package CodeForces;
 
import java.io.BufferedReader;
import java.io.InputStreamReader;
 
public class BetaRound4_SolutionA {
 
    static int N;
    static boolean chk;
    
    public static void main(String[] args) throws Exception {
        
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        N = Integer.parseInt(br.readLine());
        chk = false;
        
        if(N != 1) {
            for (int i = N/2; i > 0; i--) {
                if(i % 2 == 0 && (N-i) % 2 == 0) {
                    chk = true;
                    break;
                }
            }
        }
        
        System.out.println(chk ? "YES" : "NO");
    }
 
}

 

근데... 생각해보니 홀수는 무조건 답이 안되고, 짝수 중에서도 2만 나눌 수가 없었다. 충격....