문제 링크 : https://leetcode.com/problems/climbing-stairs/문제를 해결한 방법1, 2 계단씩 올라가므로, 피보나치 수처럼 풀면 됩니다. 즉, dp[current] = dp[current-1] + dp[current-2] 가 됩니다.메모리를 더 이용하면 다음과 같이 풀 수 있습니다.메모리를 조금이라도 더 줄이고자 한다면 다음과 풀 수도 있겠습니다....
[LeetCode] Climbing Stairs에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.