코딩쌀롱

DP에 대해 아예 모르는 상태에서 문제를 풀려고 하니 기본문제라고 하는데도 풀 수 없었다. 그래서 DP에 대해 공부하고 문제를 다시 풀었고, 공부한 내용을 정리했다. 찾아보면서 좋았던 유튜브 영상 밑에 참고에 작성해놓았다. 문제 Leetcode Climbing Stairs 문제 input: 총 계단의 개수 n output: 1칸, 2칸으로만 올라갈 수 있고, 끝까지 올라갔을 때 경우의 수 📌 Dynamic Programming ✱Top-down - 작은 문제는 해결했다는 전제하에 큰 문제부터 : f(n), f(n-1), ..., f(2), f(1) - 생각의 과정은 자연스럽지만 스택의 limit이 있기 때문 좋은 방식은 아니다. - 재귀 1. 완전 재귀 → O(2^n) 2. 메모 재귀 → O(n) 재귀의..