[LeetCode] 70. Climbing Stairs
·
알고리즘 문제풀이/LeetCode
문제 DP 문제이다. n개의 계단이 있을 때, 한 번에 1개 또는 2개의 계단을 올라갈 수 있다. 꼭대기에 오르기까지 계단을 오르는 방법이 몇 가지 인가? https://leetcode.com/problems/climbing-stairs/ Climbing Stairs - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 n번 째 계단에 도달하기 위해서는 1) n-1번 째 계단에서 1개의 계단을 오르기 2) n-2번 째 계단에서 2개의 계단을 오르기 위 2가지의..