[C] 백준 2921번 문제

처음에 문제를 봤을 때 factorial 문제인가? 싶어서 함수 만들어서 하다가... 예시가 2일 때 빼고 다 틀리게 나오서 뭔가 잘못됨을 직감했다.

다 풀고 보니 세트의 개수가 N 일 때 전체 도미노조각은 (N+2)*(N+1)/2 이었고 도미노칸의 개수는 여기에 2를 곱해 (N+2)*(N+1) 이 된다. (1부터 N+1 까지의 합을 수열의 합 공식으로 구함)

 

도미노 세트의 점은 0부터 N개 까지 도미노칸에 골고루 찍히기 때문에 (N+2)*(N+1) 에서 (N+1) 로 나누어 주면 된다.

이렇게 하고보니 결국은 그냥 N+2 이다. 

 

//백준 #2921번
#include <stdio.h>
#include <math.h>

int main()
{
    int sum;
    int N,result=0;
    
    scanf("%d",&N);

    sum = (N+2);
    
    for (int i = 1 ; i <= N; i++)
    {
        result += (sum*i);
    }
    
    printf("%d\n",result);
    return 0;
}