목록계단오르기 (1)

초보개발자

[2579] 계단 오르기

입력: 계단의 수 N(N는 300이하의 자연수), N개의 계단 점수(계단 점수는 10,000이하)출력: 마지막 계단을 밟고 나서 최대 총합조건: 1) 한 칸 혹은 두 칸을 뛸 수 있다 2) 연속으로 세칸을 밟을 수 없다 3) 마지막 계단은 무조건 밟아야 한다실패한 소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int main() { int N; scanf("%d", &N); vector step(N + 1), dp(N + 1); step[0] = dp[0] = 0; for (int i = 1; i
카테고리 없음 2017. 7. 13. 15:57
Prev 1 Next