백준 계단오르기1 [ 백준 - 2579 ] 계단 오르기 난이도 : S3Link : https://www.acmicpc.net/problem/2579Tag : DP 문제 탐색하기 - 마지막 계단까지 도착했을때 얻을 수 있는 최댓값을 구하여야한다.- 계단은 한번에 한계단, 두계단씩 오를 수 있다.- 세개의 계단은 모두 밟아서는 안된다.시도 1 ( 실패 😓)떠오른 문제 해결 방법먼저 테이블은 D[i] = 해당 계단까지 도착했을 때의 최댓값 으로 정의하였습니다.식은 k = stairs[i-1], stairs[i-2] 중 더 큰값인 계단의 인덱스. D[i] = D[k] + stairs[i] 입니다. 이유는 i번째의 계단을 오르기 위해서는 연속해서 3계단을 오를 수 없기 때문에 i-1, i-1계단중 하나를 선택해야합니다. 두계단을 모두 선택한다면 i번째 계단을 오를.. 2025. 5. 10. 이전 1 다음
