[C#]백준 9095 1, 2, 3 더하기 - Hide

반응형

https://www.acmicpc.net/problem/9095

문제 요약

정수 n이 주어졌을 때 n을 1과 2와 3의 합으로 나타내는 모든 경우의 수 출력하기(0<n<11)

 

 

풀이

var R=()=>int.Parse(Console.ReadLine());
int[] a={1,1,2,4,0,0,0,0,0,0,0};
for(int i=3;i++<10;)a[i]=a[i-1]+a[i-2]+a[i-3];
for(int i=R();i-->0;)Console.WriteLine(a[R()]);

 

 

 

숏코딩

1부터 10까지의 경우의 수를 배열에 저장하기

var R=()=>int.Parse(Console.ReadLine());
for(int i=R();i-->0;Console.WriteLine(new[]{1,1,2,4,7,13,24,44,81,149,274}[R()]));