Python으로 푸는 LeetCode 373. Find K Pairs with Smallest Sums
LeetCode 373. Find K Pairs with Smallest Sums 이 문제는 정렬된 두 배열(nums1, nums2)에서 원소를 한개씩 뽑았을 때, 그 합이 작은 순서대로 k개 만큼 두 조합을 반환하는 문제이다. LeetCode 문제 바로 가기LeetCode에서 푼 문제 리스트 보기github에서 코드 보기주의할 사항배열에서 중복된 값이 있다는 사실을 간과한다면 결과 값이 잘못 나올 수 있다. nums1 =[1,1,2] nums2=[1,2,3] k=2 output : (1,1), (1,1) Related TopicHeap 문제 풀이미리 말하지만 내가 푼 코드는 효율이 좋지 못하다. itertools.product를 사용하여 두 배열에서 원소들을 꺼내 만들 수 있는 조합을 만들면서 그 합을..
