반응형
코드를 보기 전에: 이 문제는 다이나믹 프로그래밍 함수를 이용하면 쉽게 풀수 있는 문제다.
방법의 수를 구하는 공식만 생각해낼수 있다면 풀수있는 문제!
다이나믹 프로그래밍이 헷갈린다면 https://solution-is-here.tistory.com/16
(C언어)DP Dynamic Programming 설명
다이나믹 프로그래밍은 취업을 할려면 필수로 배워야 하는 함수 같았다. 다이나믹 프로그래밍을 쉽게 말하자면 계산횟수를 줄여주는 함수다. 아직 C언어를 제대로 배우지 못해 코딩을 많이 안
solution-is-here.tistory.com
Fullcode
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
#include <stdio.h>
int main()
{
int abc[1001] = { 1,1 }; // 결과를 담을 수 있는 배열 만듦
int n;
scanf("%d", &n); // 직사각형 가로의 값 입력
for (int i = 2; i <= n; i++)
{
abc[i] = (abc[i - 1] + abc[i - 2]) % 10007; // 직사각형을 채울수 있는 방법의 수를 구하는 공식 / 10007의 나머지 값을 배열에 저장해야한다. 출력할때 나머지 값을 구하도록 하면 에러난다.
}
printf("%d\n", abc[n]);
return 0;
}
|
cs |
반응형