백준 10844번 쉬운 계단 수 Python
#️⃣ 백준 10844번 쉬운 계단 수 Python 문제 설명 문제 45656이라는 숫자를 예로 들어보면, 이 숫자는 모든 인접한 자리 숫자들의 차이가 정확히 1입니다. 4와 5는 차이가 1이고, 5와 6도 1, 6과 5 역시 차이가 1입니다. 이와 같이 인접한 자리 숫자들의 차이가 모두 1인 수를 "계단 수"라고 정의합니다. 이 문제에서는 정수 N이 주어졌을 때, 길이가 N인 계단 수의 총 개수를 계산해야 합니다. 단, 다음과 같은 조건이 주어집니다. 숫자는 0으로 시작할 수 없습니다. N은 1 이상 100 이하의 자연수입니다. 정답이 매우 클 수 있으므로, 1,000,000,000으로 나눈 나머지를 출력해야 합니다. ..
백준 스터디
2025. 7. 27. 14:53
백준 10844번 쉬운 계단 수 C++
#️⃣ 백준 10844번 쉬운 계단 수 C++ 문제 설명 문제 45656이라는 숫자를 예로 들어보면, 이 숫자는 모든 인접한 자리 숫자들의 차이가 정확히 1입니다. 4와 5는 차이가 1이고, 5와 6도 1, 6과 5 역시 차이가 1입니다. 이와 같이 인접한 자리 숫자들의 차이가 모두 1인 수를 "계단 수"라고 정의합니다. 이 문제에서는 정수 N이 주어졌을 때, 길이가 N인 계단 수의 총 개수를 계산해야 합니다. 단, 다음과 같은 조건이 주어집니다. 숫자는 0으로 시작할 수 없습니다. N은 1 이상 100 이하의 자연수입니다. 정답이 매우 클 수 있으므로, 1,000,000,000으로 나눈 나머지를 출력해야 합니다. ..
백준 스터디
2025. 7. 27. 14:37
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- c언어
- dfs
- 코딩
- HTML
- 알고리즘기초
- 상속
- 그리디
- 문제 풀이
- 객체지향
- 알고리즘
- 그래프 탐색
- 코딩테스트
- 브루트포스
- 알고리즘 문제풀이
- 프로그래밍
- 프로그래머스
- 문제풀이
- 동적계획법
- 그리디알고리즘
- 동적 계획법
- python 알고리즘
- DP
- 파이썬
- 백준
- 문자열처리
- 알고리즘문제풀이
- Python
- 파이썬코딩
- C++
- 코딩 테스트
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함
반응형
