Set Intersection Size At Least Two - Leetcode 757 - Python
NeetCodeIO · 20:08 · Watch on YouTube
LeetCode의 "Set Intersection Size At Least Two" 문제의 핵심은 오른쪽 끝점 오름차순으로 정렬된 구간에 대한 탐욕 알고리즘입니다. 두 구간이 같은 오른쪽 끝점을 공유할 때, 왼쪽 끝점이 더 큰 것을 먼저 놓으세요(왼쪽 내림차순). 그런 다음 마지막 두 선택된 점만 추적하면서 항상 오른쪽에서 가장 가능한 점을 선택합니다. 이는 모든 구간이 최소 두 개의...