작성한 질문수
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-Y 최소값풀이
23.10.23 17:39 작성
·
207
0
안녕하세요 큰돌선생님
히든퀘스트 백준 10844 쉬운계단수 문제를 바텀업 방식으로 풀었습니다.
http://boj.kr/1674b847244b43b2b1d5538557a76865
로직에서 틀린부분이 없는것 같은데 바로 틀렸다고 나오는데 혹시 어느 부분이 잘못된것일까요?
0과 9일때의 값을 조건문으로 처리하지 않기 위해 양쪽 인덱스를 하나씩 늘리고 0을 넣은 로직입니다.
답변 2
2
2023. 10. 23. 19:44
안녕하세요
for문 안에서 dp값을 채워넣는 과정에서도 1000,000,000으로 나누어주면서 채워넣어줘야 할 것 같습니다. dp[i][j] = (dp[i - 1][j - 1] + dp[i - 1][j + 1]) % ll(1e9) 이런식으로요!
예전에 큰돌님 수업 어느 부분에서인지는 기억안나지만 이런식으로 %을 이용해서 오버플로우를 방지하는 문제 같은 경우에는 항상 값에 대해서 %을 주의하며 채워넣으라고 하신 기억이 있네요. 저도 풀어봤던 문제라 운좋게 답변 드립니다!
2023. 10. 24. 13:49
와우.. 답변감사합니다! 강의 한 부분도 놓치지 않으신것 대단하세요!ㅠㅠ 그렇게 제출하니 정답받았네요! 알려주셔서 감사합니다!
2023. 10. 24. 21:12
ㅎㅎ개발님께서 답변 잘해주셨네요. ㅎㅎ
감사합니다. :)
2023. 10. 24. 13:49
와우.. 답변감사합니다! 강의 한 부분도 놓치지 않으신것 대단하세요!ㅠㅠ 그렇게 제출하니 정답받았네요! 알려주셔서 감사합니다!