DP1

• 

  [백준 with JAVA] 2579번 : 계단오르기 - DP 2579번: 계단 오르기 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 보기 DP 문제이기에 이 문제를 어떻게 세부 문제로 나눠서 점화식을 세울까 고민했습니다. 개인적으로 점화식을 세워서 문제를 맞추는데 성공했지만 다른 분들과 코드를 비교했을 때 내용이 달라 제 코드와 다른 분들의 코드를 비교해서 포스팅 하겠습니다. 1. 내 문제 접근법 문제를 보면 다음과 같은 조건들이 있습니다. 연속해서 세 칸을 올라가지 못한다. 저는 이 조건을 보고 계단에서 일정한 규칙으로 움직여야 함을 알 수 있었습니다. 한 칸 올라감을 1.. PS/동적계획법 2022. 8. 9.