https://www.acmicpc.net/problem/2579
2579번: 계단 오르기
계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점
www.acmicpc.net
> 다이나믹 프로그래밍
아래 그림과 같은 규칙을 생각하면 풀 수 있었던 문제이다.
규칙을 코드로 작성하면 다음과 같다.
+ 계단의 개수가 하나인 경우에 if절을 넣어주지 않으면 dp[2]를 구하는 과정에서 인덱스 에러가 나기 때문에 if문을 통해 하나인 경우를 고려해주어야 한다.
'python > 알고리즘 문제풀이' 카테고리의 다른 글
| [백준 | 파이썬3] 9012. 괄호- 스택 (0) | 2021.08.15 |
|---|---|
| [백준 | 파이썬3] 2805. 나무자르기 - 이분탐색 (0) | 2021.08.11 |
| [백준 | 파이썬3] 11650. 좌표 정렬하기- 정렬 (0) | 2021.08.09 |
| [백준 | 파이썬3] 11399. ATM- 그리디알고리즘 (1) | 2021.08.06 |
| [백준 | 파이썬3] 1966. 프린터 큐- 큐 (0) | 2021.08.05 |