[백준/BOJ] 백준 2579번 : 계단 오르기

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 현재 계단의 위치(number)와, 지금까지 연속으로 밟은 계단(seq)으로 지금 한번에 1계단을 오르는 게 좋을지, 한번에 2계단을 오르는 게 좋을지 선택한다. 코드 #include #include #include #include using namespace std; int cache[301][3]; int n; vector stair; //연속으로 밟은 계단이 seq개 일때, number번째(0번째는 시작..

2020.07.21