반응형
https://www.acmicpc.net/problem/1309
1309번: 동물원
첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다.
www.acmicpc.net
[ 문제풀이 ]
1. arr[ i ] = ((arr[ i - 1 ] * 2) % M + arr[ i - 2 ] % M) % M; 점화식을 이용하여 arr 배열을 채워줍니다.
2. arr[N]을 출력해줍니다.
[ 소스코드 ]
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | #include<iostream> #define M 9901 using namespace std; int N; int arr[100001]; int main() { scanf("%d", &N); arr[0] = 1; arr[1] = 3; for (int i = 2; i <= N; i++) { arr[i] = ((arr[i - 1] * 2) % M + arr[i - 2] % M) % M; } printf("%d", arr[N]); } | cs |
반응형
'백준' 카테고리의 다른 글
| [ 백준 ] 2666번 - 벽장문의 이동 (C++) (0) | 2022.11.01 |
|---|---|
| [ 백준 ] 2302번 - 극장 좌석 (C++) (0) | 2022.10.31 |
| [ 백준 ] 1965번 - 상자넣기 (C++) (0) | 2022.10.29 |
| [ 백준 ] 1890번 - 점프 (C++) (0) | 2022.10.28 |
| [ 백준 ] 9461번 - 파도반 수열 (C++) (0) | 2022.10.27 |