이진탐색2 [코딩 테스트] 리트코드 4 - Median of Two Sorted Arrays (Hard) in Python Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 두 정렬된 배열들 num1와 nums2가 주어질 때, 둘의 median 값을 리턴하라. Example 1: Input: nums1 = [1,3], nums2 = [2] Output: 2.00000 Explanation: merged array = [1,2,3] and median is 2. Example 2: Input: nums1 = [1,2], nums2 = [3,4] Output: 2.50000 Ex.. 2021. 5. 22. [코딩테스트] 프로그래머스 - 이중우선순위큐 (Lv.3) in Python 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현하라. 연산의 종류는 1. "I 숫자": 숫자를 삽입 2. "D 1": 큐에서 최댓값 삭제 3. "D -1": 큐에서 최솟값 삭제 programmers.co.kr/learn/courses/30/lessons/42628 풀이 - 어차피 숫자를 하나씩 넣으니까, 새로운 숫자를 넣을 때마다 대소관계 비교하면서 넣으면 되겠다는 생각을 했다. - "I 숫자"연산 위해서는 bisect (이진탐색) 이용. : 대소관계 비교를 매 번 수행해야 하는데, 이 때 이진탐색을 이용하면 O(log n)복잡도를 띄며 효율적이.. 2021. 3. 11. 이전 1 다음
