다이나믹 프로그래밍1 2579 : 계단 오르기 (C++) 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 오랜만에 다이내믹 프로구래밍을 풀어보았따... 다른공부도 해야하는데 맨날 백준만 잡고있다니... #include using namespace std; int arr[301]; int dp[301]; /* 문제 접근 방법 : n번째 계단을 밟는 경우는 두가지 방법 밖에없다 1. n번째를 밟고 n-2번째 계단을 밟는 경우 2. n번째를 밟고, n-1번째와 n-3번째를 밟는 경우 문제에 나온 예로 6번째 계단을 밟는 경우에는 4번째 계단을 밟는 경우와 5, 3번째 계단을 밟는 경.. 2021. 2. 18. 이전 1 다음
