히든퀘스트 10844 쉬운계단수문제 질문
306
작성한 질문수 28
안녕하세요 큰돌선생님
히든퀘스트 백준 10844 쉬운계단수 문제를 바텀업 방식으로 풀었습니다.
http://boj.kr/1674b847244b43b2b1d5538557a76865
로직에서 틀린부분이 없는것 같은데 바로 틀렸다고 나오는데 혹시 어느 부분이 잘못된것일까요?
0과 9일때의 값을 조건문으로 처리하지 않기 위해 양쪽 인덱스를 하나씩 늘리고 0을 넣은 로직입니다.
답변 2
2
안녕하세요
for문 안에서 dp값을 채워넣는 과정에서도 1000,000,000으로 나누어주면서 채워넣어줘야 할 것 같습니다. dp[i][j] = (dp[i - 1][j - 1] + dp[i - 1][j + 1]) % ll(1e9) 이런식으로요!
예전에 큰돌님 수업 어느 부분에서인지는 기억안나지만 이런식으로 %을 이용해서 오버플로우를 방지하는 문제 같은 경우에는 항상 값에 대해서 %을 주의하며 채워넣으라고 하신 기억이 있네요. 저도 풀어봤던 문제라 운좋게 답변 드립니다!
코딩 살구 클럽 Python 지원 가능 여부
0
6
0
살구클럽 아이디 없음 문제
0
13
0
1-O 코딩살구클럽 채점관련 질문
0
28
2
히든 테스트 케이스가 사라졌습니다
0
20
1
채점서버 혹시 다른 언어 지원도 가능하게 해주실 수 있나요
1
34
2
살구 클럽 채점 관련 문의(테스트 케이스)
0
32
2
1-H 문제 채점하기 오류
0
26
3
코딩살구클럽 2주차 2-L 문제 채점하기 오류
0
31
2
살구 클럽 채점 관련 문의
0
38
2
코딩 살구 클럽 실전 세션
0
33
2
코딩살구클럽 채점 관련 질문
0
36
2
코딩살구클럽 컴파일에러
0
65
2
5-B
0
46
2
4 - A
0
49
2
코딩살구클럽 입장이 안됩니다
0
110
2
4-F 경우의 수 질문입니다.
0
49
2
코딩살구클럽 가입이 안됩니다.
0
107
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
74
1
교안 158페이지 문의드립니다
0
53
2
코딩살구클럽 관련 건의사항
0
150
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
54
1
진행 방법 질문드립니다!
0
99
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
65
2
2주차 개념#12 트리 순회
0
34
2