diff --git a/climbing-stairs/s0ooo0k.java b/climbing-stairs/s0ooo0k.java new file mode 100644 index 000000000..9ebe00120 --- /dev/null +++ b/climbing-stairs/s0ooo0k.java @@ -0,0 +1,17 @@ +class Solution { + /* + * 시간복잡도 O(n) + * 공간복잡도 O(n) + */ + public int climbStairs(int n) { + int[] piv = new int[n+1]; + piv[0]=1; + piv[1]=2; + + for(int i=2; i=max) return false; + return valid(node.left, min, node.val) && valid(node.right, node.val, max); + } +} +