소프트웨어에 대한 모든 것

897. Increasing Order Search Tree https://leetcode.com/problems/increasing-order-search-tree/ Increasing Order Search Tree - 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) - inorder traversal, insert 3 steps로 풀이를 접근 하였습니다. 1) 기존 노드르 inorder traversal 수행해서 정렬된 numbers를 리스..

1351. Count Negative Numbers in a Sorted Matrix https://leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix/ Count Negative Numbers in a Sorted Matrix - 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 이중 for 문을 통해서 0보다 작은 number를 셉니다. 시간 복잡도 : O(..

704. Binary Search https://leetcode.com/problems/binary-search/ Binary Search - 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) 이진 탐색 (binary search) class Solution: def search(self, nums: List[int], target: int) -> int: left = 0 right = len(nums) while left < right: mid ..

바이너리 서치에 대해서 알아간다. 탐색 범위를 절반씩 줄여가면서 찾아간다. 바이너리 서치의 대상은 정렬되어 있어야 한다. 시간 복잡도 : O(logn) 코드를 보면 확실하다 바이너리 서치 구현 def binary_search(nums, target): left = 0 right = len(nums) while left < right: pivot = (left + right) // 2 if nums[pivot] == target: return pivot elif nums[pivot] < target: left = pivot + 1 else: right = pivot return -1 # 이진 탐색 대상은 정렬되어 있어야 함 nums = [1, 3, 5, 7, 9, 10, 15, 20, 25] target ..