First Missing Positive 문제 내용 주어진 Integer Array에 1부터 N까지의 수가 있다. 이중에 1이상의 수중에 첫번째로 없는 수를 찾아라 O(N)을 목표로 한다. 접근 방법 O(N)이라는 부분이 이 문제의 핵심이다. 만약에 쉽게 정리 한다면 Sorting O(NlogN)으로 문제를 해결할 수 있다. 그러나 O(N)의 속도는 Sorting으로 해결되지 않는다. 이런경우 자료 구조를 통한 접근을 우선적으로 생각할 수 있다. 나는 Priority Queue를 통한 접근을 생각했다. 값을 Push할 경우 O(LogN) Delete할 경우 O(1)과 자리를 찾는데 걸리는 시간 최대 (N)이 걸릴 수 있다. 그래서 최대 O(N)으로 Priority Queue를 생각했다. public in..