Skip to content

Commit b366ad7

Browse files
committed
Paragon0107 230 solution
1 parent e101f27 commit b366ad7

File tree

1 file changed

+8
-0
lines changed

1 file changed

+8
-0
lines changed

climbing-stairs/paragon0107_230.java

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,11 @@
1+
/*
2+
*
3+
* 시간 복잡도:
4+
* 바텀업 형식으로 배열을 훑으며 올라가기 때문에 O(N)
5+
* 공간 복잡도:
6+
* 자연수 마다 해당하는 방법의 갯수를 저장하기 때문에 O(N)
7+
*
8+
* */
19
class Solution {
210
public int climbStairs(int n) {
311
int[] dp = new int[n + 1];

0 commit comments

Comments
 (0)