[heap][hash] heap과 hash 동시사용으로 시간복잡도 효율 높이

https://leetcode.com/problems/smallest-number-in-infinite-set/description/  오늘의 문제, SmallestIntInfiniteSet에서 자연수로 이루어진 Set를 구현하고 popSmallest(가장 작은값 pop), addBack(값 추가) function을 구현하기 (문제에서는 짤렸지만, 1 popSmallest : heap 자료구조를 사용하면 효율적일 것 (O(lgN))addBack : 'num'이 현재 존재하지 않는다면 pushheappush를 사용하는 것이 코드길이 및 시간복잡도상 효율적일 것인데 (O(lgN)), 'num'의 존재여부를 탐색하는데에는 hash (dictionary or set)이 적절 할 것이다. (O(1))   이런 생..

2024.05.25