링크 : www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 매우 어려운 논리를 요구하는 DP문제는 아니였다. 하지만 Over flow를 방지하기 위해 계산마다 1,000,000,000을 나눠주는 점을 놓쳐서 오답이 나와버렸다. #include #include #include using namespace std; long long int arr[101][11]; int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); long long int ans = 0; int n = 0; cin >> n; for (int i ..
