백준-15990번/1, 2, 3 더하기 5 (java)
전에 풀었던 1,2,3 더하기는 연속된 숫자를 허용했지만 이번 문제에서는 연속된 숫자를 사용하지 못한다는게 어려웠다. 4가 입력 되었을때의 경우의 수 1+(2,3으로 시작되는 합이 3인 경우) 2+(1,3으로 시작되는 합이 2인 경우) 3+(1,2으로 시작되는 합이 1인 경우) 이렇게 하면 연속되는 수가 없이 합의 경우의 수를 구할 수 있다. 이런 식으로 점화식을 만들려면 이차원 배열을 이용해야 한다 for(int i=4; i