백준알고리즘 9095번 1, 2, 3 더하기
백준알고리즘 https://www.acmicpc.net/problem/9095 기저 사례를 잘 정해야 한다.dp[0]에 1의 값을 넣어주고i의 값이 1, 2, 3을 뺐을 때 이전의 값을 더해 계산을 하게 된다.for문안에 if문에 주의하여 보자. import java.util.Scanner; public class Test { public static int[] memoArray; public static int count; public static void main(String[] args) { Scanner scan = new Scanner(System.in); count = Integer.parseInt(scan.nextLine().trim()); while(count-- > 0) { int cal..