소프트웨어에 대한 모든 것

454. 4Sum II https://leetcode.com/problems/4sum-ii/ 4Sum II - 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 문제) 솔루션1) brute-force O(n^4)으로 풀었더니 역시나 TLE(Time Limit Exceeded) 발생합니다. class Solution: def fourSumCount(self, nums1: List[int], nums2: List[int], nums3: List[int], nums4: ..

70. Climbing Stairs 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 문제) 솔루션1) 동적 계획법 풀이 class Solution: def climbStairs(self, n: int) -> int: ''' f(0) = 0 f(1) = 1 f(2) = 2 f(3) = f(2) + f(1) ... f(n) = f(n-1) + (n-2)..