C# 9461번 파도반 수열
2022. 1. 22. 18:04ㆍ코딩테스트 문제 풀이/[백준] 동적 계획법1
728x90
반응형
코드 :
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace _4
{
class Program
{
static void Main(string[] args)
{
int T = Convert.ToInt32(Console.ReadLine());
double[] P = new double[101];
P[1] = 1;
P[2] = 1;
P[3] = 1;
P[4] = 2;
P[5] = 2;
for (int i = 0; i < T; i++)
{
int N = Convert.ToInt32(Console.ReadLine());
for (int j = 6; j <= N; j++)
{
P[j] = P[j - 1] + P[j - 5];
}
Console.WriteLine(P[N]);
}
}
}
}
문제 풀이 :
P[]를 Int형으로 선언시 다음과 같은 오류가 생기므로 double로 선언해주었다.
728x90
반응형
'코딩테스트 문제 풀이 > [백준] 동적 계획법1' 카테고리의 다른 글
C# 1932번 정수 삼각형 (0) | 2022.01.22 |
---|---|
C# 1149번 RGB거리 (0) | 2022.01.22 |
C# 1904번 01타일 (0) | 2022.01.22 |
C# 9184번 신나는 함수 실행 (0) | 2022.01.22 |
C# 1003번 피보나치 함수 (0) | 2022.01.22 |