C# 9461번 파도반 수열

2022. 1. 22. 18:04C#/[백준] 동적 계획법1

문제

코드 :

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로 선언해주었다.

 

'C# > [백준] 동적 계획법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