7. 자리 배치(상)
View as PDF
평행세계에 존재하는 다른 조선대학교의 실습 강의실은 책상이 N줄로 이루어져 있고,
각 줄은 위와 같이 2칸, 3칸, 2칸씩 이웃해있는 모습이다.
그쪽에서도 코로나 바이러스가 유행하기 때문에
코로나 대응지침에 따라 좌우 및 앞뒤로 이웃해서 앉을 수 없게 되어 있다.(통로를 사이에 둔 두 책상은 이웃하지 않다.)
이 강의실에서 학생들을 앉힐 수 있는 경우의 수는 얼마일까?
학생 수는 충분히 많다고 가정하고, 학생들은 서로 구분하지 않으며, 0명이 앉는 것도 하나의 경우로 센다.
입력
- 자연수 N이 주어진다.\((N≤50)\)
출력
- 문제에서 제시한 정답을 \(1,000,000,007\)으로 나눈 나머지를 출력한다.
입력 예시 1
1
출력 예시 1
45
Comments
이 문제는 보너스 문제입니다. 도전해 보세요. 두개의 페블 문제가 숨어 있는 것 같네요. 그리고, 교재에서 나왔던 최대값의 정의를 어떻게 경우의 수로 바꿀 수 있을지가 중요한 것 같습니다.