백준 9461. 파도반 수열
조건
제일 안쪽 변의 길이가 1인 정삼각형을 1번으로 치고
N번째 삼각형의 한 변의 길이를 구하자
1 ≤ N ≤ 100
생각
눈에 보이는 점화식 구하기
// N이 6 이상인 경우
P(N) = P(N - 1) + P(N - 5)
1~5는 미리 계산하고 시작
*그냥 int로 하면 바로 틀린다
**출력형식도 꼭 %lld로 바꾸는 거 잊지말자
제일 안쪽 변의 길이가 1인 정삼각형을 1번으로 치고
N번째 삼각형의 한 변의 길이를 구하자
1 ≤ N ≤ 100
생각
눈에 보이는 점화식 구하기
// N이 6 이상인 경우
P(N) = P(N - 1) + P(N - 5)
1~5는 미리 계산하고 시작
#include <stdio.h> int main() { long long arr[101] = { 0, 1, 1, 1, 2, 2, }; int t, n, cal_max = 5; scanf("%d", &t); while (t-- > 0) { scanf("%d", &n); for (int i = cal_max + 1; i <= n; ++i) arr[i] = arr[i - 1] + arr[i - 5]; if (n > cal_max) cal_max = n; printf("%lld\n", arr[n]); } }
*그냥 int로 하면 바로 틀린다
**출력형식도 꼭 %lld로 바꾸는 거 잊지말자
