confidence_cat   1년 전

번역기로 번역하고 문제 풀이에 지장이 가지 않을 정도의 의역을 하였습니다.
좋은 문제인데 한국어가 아니라서 풀지 않는 사람들에게 도움이 되었으면 하는 마음에 작성합니다.



<체육 수업>

문제

어느 체육 수업 시간에, 포마 선생님이 학생들을 대상으로 흥미로운 활동을 제안했습니다.

학생들이 한 줄로 서자, 포마 선생님은 각 학생에게 고유한 번호를 부여했습니다. 이후, 학생들을 아래 조건을 만족하도록 그룹으로 나누라고 지시했습니다.


- 각 그룹은 한 줄에서 연속된 학생들로 이루어진 구간이다. 즉, 그룹에 속한 학생들은 줄에서 인접해 있어야 합니다.

- 그룹들은 서로 겹치지 않는다.

- 각 그룹 내에서 학생들의 번호는 비내림차순(같거나 증가) 또는 비증가차순(같거나 감소)이어야 한다.

포마 선생님은 여러 가지 방법을 시도해 본 후, 이러한 조건을 만족하며 학생들을 그룹으로 나누는 전체 방법의 수가 궁금해졌습니다.

여러분들이 총 경우의 수를 구하는 프로그램을 작성하여 포마 선생님을 도와주세요.

입력
첫 번째 줄에는 학생의 수를 나타내는 정수 n(i <= n <= 5000)이 주어진다.

출력

한 줄에 학생들은 조건에 맞게 그룹을 나누는 방법의 총 개수를 출력한다. 답이 매우 클 수 있으므로 10^9 + 7로 나눈 나머지를 출력한다.

댓글을 작성하려면 로그인해야 합니다.