도미노 > 문제은행

본문 바로가기


문제은행

1039 : 도미노

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 447 회    시도횟수: 684 회   



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

 

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

 

e3050b66a1b29a01767400d7560a4131_1449735
Figure 1: N = 2 경우


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



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


[Copy]
2
[Copy]
6




HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.