티스토리 뷰

C/정올

1039 : 도미노

j0n9m1n1 j0n9m1n1 2016.06.06 20:25

1039 : 도미노

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



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

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

e3050b66a1b29a01767400d7560a4131_1449735
 

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일때 한개 추가

}

'C > 정올' 카테고리의 다른 글

1039 : 도미노  (0) 2016.06.06
1146 : 선택정렬  (0) 2016.06.06
1157 : 버블정렬  (0) 2016.06.06
1071 : 약수와 배수  (0) 2016.06.06
1307 : 문자사각형1  (0) 2016.06.06
1303: 숫자사각형1  (0) 2016.06.06
댓글
댓글쓰기 폼