문제 설명DP문제라고 생각하고 풀었습니다.마지막 계단까지 도달하는 경우의 수 중에 가장 큰 점수를 얻을 수 있는 경우를 구하면 되는 문제입니다.* 첫 번째 계단은 밟아도 되고 안 밟아도 됩니다.제한 사항풀이stair : i 번째 계단의 점수DP : i번째 계단까지 도달했을 때의 최대 점수DP[1] = stair[1]DP[2] = stair[1] + stair[2]DP[3] = max(stair[1] + stair[3], stair[2] + stair[3])DP[4] = max(DP[2] + stair[4], DP[1] + stair[3] + stair[4])DP[5] = max(DP[3] + stair[5], DP[2] + stair[4] + stair[5])DP[6] = max(DP[4] + stair..