[JAVA/자바] 백준 15990번: 카드 구매하기 1,2,3 더하기 5

n = 1일 때 -> 1 n = 2일 때 -> 2 n = 3일 때 -> 1+2, 2+1, 3 n = 4일때 1로 끝나는 경우 -> n=3일때 2로 끝나는 경우 + n=3일때 3으로 끝나는 경우 (1 + 2 + 1) 2로 끝나는 경우 -> n=2일때 1로 끝나는 경우 + n=2일때 3으로 끝나는 경우 x 3으로 끝나는 경우 -> n=1일때 1로 끝나는 경우 + n=1일때 2로 끝나는 경우 (1+3) 2차원 배열로 표현하면 dp[n][1] -> 합이 n이면서 1로 끝나는 경우의 수 dp[n][2] -> 합이 n이면서 2로 끝나는 경우의 수 dp[n][3] -> 합이 n이면서 3로 끝나는 경우의 수 즉 n=4일때의 경우의 수를 식으로 표현하면 아래와 같다. dp[..........