-
백준 10844번 : 계단수백준 with Python 2023. 1. 24. 23:22
L[1] = [1, 2, 3, 4, 5, 6, 7, 8, 9]
L[i]는 L[i-1]에서 이어질 수 있는 경우의 수를 더해서 구한다.
예를 들어 0은 1에서부터 이어지게 되고 1은 0과 2에서 올 수 있다.
이제 동적프로그래밍이 익숙해지는 느낌이다.
'백준 with Python' 카테고리의 다른 글
백준 11054번 : 가장 긴 바이토닉 부분 수열 (0) 2023.01.26 백준 11053번 : 최장 길이 부분 수열 (0) 2023.01.25 백준 1149번 (동적 프로그래밍) (0) 2023.01.22 백준 1912번 (동적 프로그래밍, 연속합) (0) 2023.01.21 백준 24416번 (동적 프로그래밍, 전역변수) (0) 2023.01.21