Leetcode 373. Find K Pairs with Smallest Sums

문제 링크

https://leetcode.com/problems/find-k-pairs-with-smallest-sums/?envType=study-plan-v2&envId=top-interview-150

문제 해석

• 오름차순 정렬 되있는 nums1,nums2 배열
• 배열 요소들 조합해서 한 쌍 생성

문제 해결

• Heap 을 통해 정렬된 상태로 값을 계속 넣자

슈도 코드

heap.push([i,j])
	return haep[0~k]

결과

• 메모리 초과
  => 코드 재수정

• Heap 의 크기를 정해서 받자!
  

• 시간 초과

사담

• 문제가 너무 쉽다고 생각했는데 , 큰 데이터를 받을때 초과 에러가 발생했다.
• 투 포인터 알고리즘으로는 해결 할 수 있을거 같으나 , Heap 방식을 요구하므로 그냥 풀지 않았다.

메모본

Writed By Obisidan