public class Solution

{

public Dictionary<int, int> save = new Dictionary<int, int>();


//프로그래밍시 save에저장할 값을 생성 하는 함수

public void CreateValue(int n) {

int[] dp = new int[n + 1];


dp[0] = 1;

dp[1] = 1;


for (int i = 2; i <= n; i++)

{

for (int j = 1; j <= i; j++)

{

dp[i] += dp[i - j] * dp[j - 1];

save.Add(i, dp[i]);

}

}


}


//실제 프로그램 가동시 n을 받아서 딕셔러리에 저장된값 리턴

public int solution(int n)

{

return save[n];

}

}


어디서 본거같긴한데 기억이 안나네요..

데이터를 어디다 저장해놓고 실제 프로그램 구동시 그냥 값만 불러오는거요 (무식한방식인가..)