티스토리 뷰
포스팅에 앞서 내용이 틀릴 수 있습니다.
해당 부분 지적 감사히 받습니다.
문제를 보자
쉬운 계단 수?
어렵다.
n이 1, 2 일 때 9, 17 이길래 단순 dp문제인 줄 알았다.
그러다가 풀수록 뭔가 이상함을 느꼈다.
끝자리가 0과 9일 때 변수가 생겨 해당 부분을 따로 계산해야 했다.
그냥 내 접근 방식 자체가 틀렸다.
처음엔 만든 코드다.
너무 안일하게 생각했던 탓이다.
아직까지 이 문제를 완벽하게 이해하지 못했다.
정답 코드 먼저 올린다.
출처 : https://pacific-ocean.tistory.com/151
[백준] 10844번(python 파이썬)
문제 링크: https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net n = int(input()) dp = [[0 for i in range(10)] for j in range(101)] for i in range
pacific-ocean.tistory.com
끝자리가 0과 9일 때, 다음 단계에서 파생되는 수가 당연히 1일 거라 생각했는데, 아니다.
추후에 이해가 되면 더 포스팅하겠다.
맞춤법 검사를 하고, 태그를 작성한 후 이대로 작성하기에 너무 찝찝한 느낌이 들었다.
그래서 배열로 출력해본 뒤 마지막으로 봤다.
바로 이해했다.
사진으로 첨부한다.
10은 그냥 배열을 출력하기 위해 막 넣은 숫자이다.
배열의 각 위치(0~9)에 저장된 값은 각 위치 인덱스로 끝나는 수의 개수이다.
해당 관점에서 배열을 바라보면 이해가 된다.
이해했다...
배운 점
1. dp 너무 어려워.. 풀고나면 쉬워..
'백준' 카테고리의 다른 글
백준 2606 문제풀이 [python] (0) | 2023.06.21 |
---|---|
백준 2442 문제풀이 [python] (0) | 2023.06.20 |
백준 2667 문제풀이 [python] (0) | 2023.06.19 |
백준 2751번 문제풀이 [python] (0) | 2023.06.19 |
백준 7576 문제풀이 [python] (0) | 2023.06.19 |
- Total
- Today
- Yesterday
- 프로그래머스
- 기술스택
- 김영한
- webhacking.kr
- 코딩테스트
- samron3
- 백준 피보나치
- samron
- 코딩테스트 준비
- 김영한 실전 자바 중급
- los 15단계
- extends
- static
- java
- Los
- 상품을 구매한 회원 비율 구하기 파이썬
- 백준
- 김영한 실전 자바 기초
- 김영한 실전 자바 기본
- zixem
- 백준 피보나치 수열
- 자바
- 스프링
- 프로그래머스 상품을 구매한 회원 비율 구하기 파이썬
- lord of sql
- ys.k
- 프로그래머스 상품을 구매한 회원 비율 구하기
- spring
- 상속
- los 15
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |