백준 2579 C++ 이차원 배열로 이전 걸 밟았는지 아닌지 판단하여 넣을 수 있다면 쉽게 풀 수 있는 문제였다.연습용이라서 bottom up이랑 top down 둘 다 해봤다.#include using namespace std;//연속된 세 개의 계단을 밟아선 안된다.//계단은 한개 또는 두개씩 오를 수 있다.int n;int stairs[310];int dp[310][2]; //stairs 최대값, 0 = 이전걸 밟지 않음. 1 = 이전걸 밟았다.int go(int num, int before){ int& ret = dp[num][before]; //num이라는 stairs에서 이전의 밟았는지 아닌지 if (ret != 0) return ret; //이미 값이 존재한다면 그냥 return; if (before == .. 2025. 3. 5. 이전 1 다음