목록백준 (1)
💜개발과 일상 (≧∇≦)ﾉ
[백준 c++] 2579 계단 오르기 (실3)
📌 서론 이 문제는 내가 알고리즘 스터디를 열심히 했을 때 풀었던 문제다 간단하면서도 동적할당의 개념을 잘 얻을 수 있는 좋은 문제! 이 문제는 사실 동적 계획 이외에 재귀 함수를 사용해서 풀 수도 있지만 그렇게 푼다면 시간 초과 문제로 맞을 수 없었다. 🙅🏻♂️ 틀린 답안 #include using namespace std; int N; int MAX; int* stair; int result; void function(int idx, int nextCnt) { if (idx == N - 1 ) { if (nextCnt == 2) return; if (MAX < result + stair[idx]) MAX = result + stair[idx] ; } else if(nextCnt != 2){ resu..
CS/백준
2022. 2. 10. 00:36