[C#]백준 9095번 : 1, 2, 3 더하기

1로 만들기보다는 떠올리기 쉬운 직관적 점화식으로 구성되었다. 

다만 테스트 케이스 개수에 따라 반복되는 경우가 많은데, 그때마다 다시 그 값을 계산하는 것은 비효율적이다.

점화식과 간단한 주의점

        static void Main(string[] args)

        {

            int[] answer = new int[12];

            //index 0은 사용하지 않는다.

            answer[1] = 1;

            answer[2] = 2;

            answer[3] = 4;

            int n;

            string s = Console.ReadLine();

            int caseNum = int.Parse(s);

            //테스트 케이스의 개수

            int[] testCase = new int[caseNum];

            for(int i = 0; i<caseNum;i++)

            {   

                s = Console.ReadLine();

                testCase[i] = int.Parse(s);

            }

            for(int x=0; x<testCase.Length;x++)

            {

                

                for(int y = 4; y<=testCase[x]; y++)

                {

                    if (answer[y] != 0)

                        continue;

                    answer[y] = answer[y - 1] + answer[y - 2] + answer[y - 3];

                }

                Console.WriteLine(answer[testCase[x]]);

            }  

        }

코드 하이라이터에서 자꾸 이유모르게 코드를 이상하게 보여줘서 그냥 복붙한다(부들부들)