2022년 12월 12일 월요일 - 아니 왜 비가 오냐;;
오늘 올려볼 문제는 70번 Climbing Stairs 이라는 문제이다.
사진을 클릭하면 해당 문제로 이동합니다.
오늘도 LeetCode 사이트 오늘의 문제를 가지고 왔다.
순간 이지인데 조금 어려워서 당황...
입력
사진에서도 볼 수 있듯이 int 값 1개가 입력으로 들어온다.
풀이 및 코드
계단 개수가 n개인 계단을 1칸 또는 2칸씩 오른다고 했을 때 오를 수 있는 가짓수에 대한 것을 구하는 문제이다.
오늘은 처음부터 정답을 생각해냈다.
그냥 피보나치 수열하고 똑같다.
이제 코드를 봐보자!
풀이코드
class Solution {
public int climbStairs(int n) {
int[] dp = new int[n + 1];
dp[0] = 1;
dp[1] = 1;
for(int i = 2; i <= n; i++) {
dp[i] = dp[i - 1] + dp[i - 2];
}
return dp[n];
}
}
제출 화면
처음에 피보나치를 생각하지 못하고 버벅대고 있다가 나중에 생각나서 후다닥 풀었다.
내일은 그냥 재밌는 문제 나왔으면 좋겠다.
내일도 문제를 풀어서 블로그에 글을 쓸 수 있으면 좋겠다.
'LeetCode 문제 풀이' 카테고리의 다른 글
| [LeetCode] 150번 Evaluate Reverse Polish Notation 문제를 풀어보았다. (ft. java) (0) | 2022.12.17 |
|---|---|
| [LeetCode] 931번 Minimum Falling Path Sum 문제를 풀어보았다. (ft. java) (0) | 2022.12.13 |
| [LeetCode] 1339번 문제를 풀어보았다. (ft. java) (2) | 2022.12.10 |
| [LeetCode] 49번 문제를 풀어보았다. (ft. java) (2) | 2022.10.28 |
| [LeetCode] 2095번 문제를 풀어보았다. (ft. java) (0) | 2022.10.14 |