[BOJ] 5557번: 1학년

https://www.acmicpc.net/problem/5557

N이 작다면 O(2^N)으로 풀이가 가능할텐데 N이 꽤 큽니다. 대신 수식의 중간 계산 과정에서 0~20 사이의 값만을 가진다는 점을 이용해 D[i][j] : j번째 수까지 처리했을 때 값이 i인 경우의 수로 두고 DP 테이블을 채워나갈 수 있습니다.

https://github.com/blisstoner/BOJ/blob/master/5557.cpp