1039 : 도미노

1039 : 도미노

제한시간: 1Sec    메모리제한: 64mb
해결횟수: 392회    시도횟수: 598회   

 

도미노는 블록의 일종으로 두 개의 정사각형 칸(위칸 아래칸으로 구분)으로 나뉘어진 블록을 말한다. 도미노의 각 칸에 최소 0 개 최대 N 개의 점을 찍고자 하는데 가능한 경우가 총 몇 가지인지 알아보고자 한다.

이 경우 도미노를 위 아래로 뒤집었을 때 찍힌 점의 개수가 동일한 경우 하나로 간주한다. 예를 들어 위칸에 1 이 찍히고 아래칸에 2 가 찍힌 경우는 위칸에 2 가 찍히고 아래칸에 1 이 찍힌 경우와 동일한 것으로 간주한다. 아래 그림은 N = 2일 경우의 예이다.

 

Figure 1: N = 2 경우

 

입력은 한 줄로 이루어지며 정수 N (1≤N≤10,000)이 입력된다.

 

정수 N 에 대해 점을 찍을 수 있는 수의 가지수를 출력한다.

 

[Copy] 2

[Copy] 6

#include <stdio.h>
int main(){

 int i, sum = 0, N;

 scanf("%d", &N);

 for (i = 1; i <= N; i++){
 sum += (i + 1);
 //1일때 2개, 2일때 3개 ... 이런 규칙이라고 생각
 }

 printf("%d", sum + 1);
  //0일때 한개 추가
}