히든퀘스트 10844 쉬운계단수문제 질문

안녕하세요 for문 안에서 dp값을 채워넣는 과정에서도 1000,000,000으로 나누어주면서 채워넣어줘야 할 것 같습니다. dp[i][j] = (dp[i - 1][j - 1] + dp[i - 1][j + 1]) % ll(1e9) 이런식으로요!예전에 큰돌님 수업 어느 부분에서인지는 기억안나지만 이런식으로 %을 이용해서 오버플로우를 방지하는 문제 같은 경우에는 항상 값에 대해서 %을 주의하며 채워넣으라고 하신 기억이 있네요. 저도 풀어봤던 문제라 운좋게 답변 드립니다!