159901 [Swift][DP] 백준 15990번 (1, 2, 3 더하기 5) 요구능력 : DP의 개념을 알고 규칙을 찾을 수 있느냐 코드설명 : 맨 오른쪽 수를 기준으로 규칙이 나온다. 1, 2, 3으로만 더하라고 했고, 중복된 수가 없어야한다고 했다. 수가 n이라고 가정하면, f(n) (n - 1) + 1 (n - 2) + 2 (n - 3) + 3 이 있다. 위 그림과 같이 f(5)까지 있다고 가정하면 아래와 같은 규칙이 나온다. f(5)의 4 + 1에서 4는 f(4)에 있는 2 + 2와 1 + 3으로 대체된다. 배열을 보면 dp[i][1] dp[i][2] dp[i][3] 이 있다. dp[i][1]은 수의 마지막자리가 1인 수의 개수를 저장 dp[i][2]은 수의 마지막자리가 2인 수의 개수를 저장 dp[i][3]은 수의 마지막자리가 3인 수의 개수를 저장 dp[i][1] = .. 2021. 8. 31. 이전 1 다음
