hyunkookim 님의 블로그

215. Kth Largest Element in an Array Given an integer array nums and an integer k, return the kth largest element in the array.Note that it is the kth largest element in the sorted order, not the kth distinct element.Can you solve it without sorting? Example 1:Input: nums = [3,2,1,5,6,4], k = 2Output: 5Example 2:Input: nums = [3,2,3,1,2,4,5,5,6], k = 4Output: 4 Constraints:1 -104  정렬 하는 방법def fi..

4. Median of Two Sorted Arrays GPT 좋아요! 다시 처음부터 차근차근, 이 문제를 해결하기 위해 "왼쪽 부분의 최대값 ≤ 오른쪽 부분의 최소값" 조건이 필요한 이유와 이 조건을 중심으로 문제를 푸는 방식을 전체적으로 설명하겠습니다.문제의 목표두 개의 정렬된 배열 nums1과 nums2가 주어집니다.이 두 배열을 병합한 후 **중앙값(중간값, Median)**을 구해야 합니다.단, 병합하지 않고 O(log(m + n)) 시간 복잡도 안에 해결해야 합니다.중앙값(Median)의 정의중앙값은 정렬된 배열에서 중앙에 위치한 값입니다. 배열의 길이에 따라 정의가 달라집니다.배열의 길이가 홀수인 경우:중앙에 위치한 하나의 값이 중앙값.예: [1, 3, 5] → 중앙값은 3.배열의 길이가 짝..

153. Find Minimum in Rotated Sorted Array class Solution: def findMin(self, nums: List[int]) -> int: """ 회전된 정렬 배열에서 최소값을 찾는 함수. 배열은 오름차순으로 정렬된 상태에서 몇 번 회전된 상태일 수 있다. 예: [4, 5, 6, 7, 0, 1, 2] Find the minimum value in a rotated sorted array. The array was originally sorted in ascending order but may have been rotated. Example: [4, 5, 6, 7, 0, 1..

34. Find First and Last Position of Element in Sorted Array class Solution: def searchRange(self, nums: List[int], target: int) -> List[int]: # O (log n) 이므로, bst 로 .. # bst 로 우선 target 이 있는지 없는지 찾고, # 있으면 idx 반환, 없으면 -1 # 있으면, 좌우로 움직이면서, 시작, 끝 찾고 def binary_search(l, r): while l

33. Search in Rotated Sorted Array https://youtu.be/U8XENwh8Oy8?si=nX8vCqYVxsjI-ODx class Solution: def search(self, nums: List[int], target: int) -> int: left, right = 0, len(nums)-1 while left  https://youtu.be/Og8J5E6qC4M?si=l86Brf6j4hSpcKaI class Solution: def search(self, nums: List[int], target: int) -> int: def find_pivot(): # pivot = 최소값 지점 ..