https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 다이나믹 프로그래밍(dp)를 이용해서 풀어야 하는 문제이다. 사실 아직 알고리즘 강의를 dp 부분을 안듣긴 했는데 점화식을 쓰는 부분이 마치 대입시절 수리논술을 공부하는 기분이 나서 풀어봤다. 처음 풀이 n번째 계단까지갈려면 아래와 같은 두가지 방법이 있다. n-2번째 계단 점수 + n번째 계단 점수 n-1번째 계단 점수 + n번째 계단 점수 두가지 방법중 max(방법1, 방법2)가 답이 아닐까? 생각했고 그..
