데이터 엔지니어

문제링크: www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 설명 - N: 계단의 개수 - N개의 계단의 점수가 주어짐. 조건 1. 계단은 한 번에 한 계단 or 두 계단 오르기 가능 2. 연속된 세계의 계단을 모두 밟아서는 안 된다. 3. 마지막 도착 계단은 반드시 밟아야 함. 아래 그림과 같이 마지막 지점에 도착했을 때 해당 조건을 지키며 갈 수 있는 점수의 최댓값을 구하면 됩니다. 풀이 DP(다이나믹 프로그래밍) 냄새가 물씬 나는 문제였습니다. 마지막 지점을 무..