From 52d5a3f62db5b184c7fd2e984afc85700e2db353 Mon Sep 17 00:00:00 2001 From: choiminji Date: Tue, 15 Sep 2026 22:41:02 +0900 Subject: [PATCH] 0915 --- .../\354\265\234\353\257\274\354\247\200/357.py" | 6 ++++++ .../\354\265\234\353\257\274\354\247\200/70.py" | 13 +++++++++++++ 2 files changed, 19 insertions(+) create mode 100644 "leetcode3/\354\265\234\353\257\274\354\247\200/357.py" create mode 100644 "leetcode3/\354\265\234\353\257\274\354\247\200/70.py" diff --git "a/leetcode3/\354\265\234\353\257\274\354\247\200/357.py" "b/leetcode3/\354\265\234\353\257\274\354\247\200/357.py" new file mode 100644 index 00000000..f742871d --- /dev/null +++ "b/leetcode3/\354\265\234\353\257\274\354\247\200/357.py" @@ -0,0 +1,6 @@ +class Solution: + def countNumbersWithUniqueDigits(self, n: int) -> int: + if n == 0: + return 1 + else: + return (10 ** n) - (9 * n) \ No newline at end of file diff --git "a/leetcode3/\354\265\234\353\257\274\354\247\200/70.py" "b/leetcode3/\354\265\234\353\257\274\354\247\200/70.py" new file mode 100644 index 00000000..d944e956 --- /dev/null +++ "b/leetcode3/\354\265\234\353\257\274\354\247\200/70.py" @@ -0,0 +1,13 @@ +class Solution: + def climbStairs(self, n: int) -> int: + dp = [0] * (n+1) + dp[1] = 1 + dp[2] = 2 + for i in range(3, n+1): + dp[i] = dp[i-1] + dp[i-2] + return dp[n] + + + + + \ No newline at end of file