Dev.

public void calculate(int val) { int[] dp = new int[val + 1]; dp[0] = 0; if(val>0) { dp[1] = 1; } if(val>1) { dp[2] = 2; } for (int i = 3; i 2 에서 dp[n] = dp[n-1] + dp[n-2] 를 만족하는 것을 확인 할 수 있다. 단, 주의 할 점은 순서대로 계속 더해나가면 어느순간 dp값이 int 나 long 의 범위를 초과하게 된다. 0~2 까지 디폴트 값을 선언하고 그 외의 값에 대해서 dp[]에 적재 할 때, 미리 주어진 값으로 나눈 나머지 값을 적재 하도록 하자.

//성공 public void calculate(int val[]) { for (int i : val) { int oneBefore = 0; int oneAfter = oneBefore; int zero = 1; if (i > 0) { oneBefore = 1; oneAfter = oneBefore; zero = 0; for (int j = 1; j 1) { va..

//in java public void calculate(int[] val) { int arr[] = new int[12]; arr[0] = 0; arr[1] = 1; arr[2] = 2; arr[3] = 4; for(int i=4; i1, 2->2, 3->4의 경우를 갖는 것을 알 수 있다. 4는 예시에도 나와 있듯이 7의 경우를 갖는다. 5는 13의 경우를 갖으며, 6은 24의 경우를 갖는다. 이는 i가 현재 계산해야 할 수 라면 i > 3 일 때 점화식 A[i] = A[i-3] + A[i-2] + A[i-1] 을 만족하게 된다. 내 수준에서 더 보완하자면, 저장해야 할 값 배열을 12개를 미리 만들고 시작하는 부분을 입력받은 값의 최대 값으로 만들어 시작하는 정도가 될 것 같다.

//in java class Result{ /** 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. **/ public int calculate(int val) { int table[] = new int[val+1]; table[0] = 0; for(int i=1; i i } table[0] = 0 for (i in 1 ..