1562-계단 수
www.acmicpc.net/problem/1562 1562번: 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 본문에 앞서 해당 문제는 다른 분들의 솔루션을 참고하고 풀었음을 밝힙니다. 이제껏 푼 문제 중 가장 어려웠습니다... 다른 분들의 솔루션을 참고해도 이해가 잘 안될정도 였습니다... 먼저, n 자리 계단수의 수(큰 문제)는 n-1 자리 계단수의 수(작은 문제)로 계산될 수 있습니다(다이나믹 프로그래밍 기법을 이용하기에 적합함). 그런데, 문제에서는 단순히 n 자리 계단수의 수를 묻지 않고 n 자리 계단수 중에서 0, 1, 2, ..., 9 를 모두 포함하는 계단수의 수를 묻고있습니다. 이는 문제를 복잡하게 만드는 요소로 이를 계산하기..
Problem Solving/백준 온라인 저지
2020. 9. 7. 23:31
PyCharm-유용한 단축키 정리
코드 자동 정렬(Auto Indent): Ctrl+Alt+L
IDE
2020. 9. 6. 14:34
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 파이참
- LCA
- FairMOT
- 이분탐색
- cosine
- ㅂ
- 순열
- 백준 11437
- 조합
- 문제집
- 백준 11053
- 백준
- 자료구조
- 인공지능을 위한 선형대수
- Lowest Common Ancestor
- 단축키
- C++ Deploy
- 가장 긴 증가하는 부분 수열
- 백트래킹
- PyCharm
- 백준 1766
- MOT
- 위상 정렬 알고리즘
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 |
글 보관함
