70
-
[LeetCode] 70. Climbing StairsLeetCode 2021. 10. 6. 00:40
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 Climbing Stairs 계단을 오르는 문제다. 우리는 계단을 오를때 1칸 또는 2칸을 올라갈 수 있다. 이때 N칸의 계단을 오르는 방법은 몇가지인지 알아내는 문제이다. 이 문제는 중학교정도부터 경우의 수 찾는 문제로 자주 나오던 문제다. 풀이는 아래와 같다. 계단이 1칸일때 1칸을 오르는 방법은 ..