Platinum/Platinum IV1 BOJ 24970 : 균형 수 문제 링크 : https://www.acmicpc.net/problem/24970 "균형 수"란, (앞쪽 절반의 각 자리 수 합) = (뒤쪽 절반의 각 자리 수 합) 이 되는 수를 말한다. 예를 들어 13504, 2415 가 균형수라고 할 수 있다. T(n) := n 자리의 균형수들의 총 합일때, T(1) + T(2) + ... + T(N) 을 315 으로 나눈 나머지를 구하면 된다. (N은 100 이하) 내가 좋아하는 유형의 DP 문제인데, 처음 생각한 것은 d[i][j], s[i][j] 두 개를 정의하는 것이었다. d[i][j] = 맨 앞에 0이 와도 되며, 각 자리 수의 합이 j 가 되는 i 자리 수의 개수 s[i][j] = 맨 앞에 0이 와도 되며, 각 자리 수의 합이 j 가 되는 i 자리 수의 .. 2022. 8. 15. 이전 1 다음