합

면접 대비

시간 제한1초메모리 제한1024 MB

요약

주어진 정수 n(1 이상 1000 이하)을 홀수들의 합으로 나타내는 방법의 수를 구합니다. 순서만 다른 합은 같은 것으로 봅니다.

난이도: 쉬움10점 중 3점
유형: 동적 계획법
정답자: 아직 제출이 없습니다

문제

양의 정수 $n$ 이 주어진다. $n$ 을 홀수인 덧셈항의 합으로 나타내는 방법의 수를 구하라. 덧셈항의 순서만 다른 분할은 같은 것으로 본다. 예를 들어 6은 다음과 같이 나타낼 수 있다: $1+1+1+1+1+1$ , $1+1+1+3$ , $3+3$ , $1+5$ .

입력

정수 $n$ ( $1 \le n \le 1000$ )이 주어진다.

출력

$n$ 을 홀수인 항의 합으로 나타내는 방법의 수를 출력한다.

예제1

예제 1
입력
```
6
```
예상 출력
```
4
```