(C언어) 백준 3004번 : 체스판 조각

 

문제 링크 : https://www.acmicpc.net/problem/3004

 

1. 문제 풀이

자르는 횟수가 홀수인지 짝수인지로 분류하여 조건을 분류한다.

#include <stdio.h>
int main()
{
    int N, res;
    scanf("%d", &N);
    if (N % 2 == 0)
    {
        res = (N/2 + 1) * (N/2 + 1);
    }
    else
        res = ((N+1)/2) * ((N+3)/2); 
    printf("%d", res);
}

N을 2k와 2k-1 로 분류하여 풀었다.