LEETCODE, Smallest Number in Infinite Set

 

 

간단하게 문제 설명을 해드리자면

 

이번 문제에서 쓰이는 매서드는 크게

최솟값을 삭제해주는

popSmallest()

 

Set안에 중복되는 수가 없다면 파라미터로 입력받은 수를 추가해주는

addBack()

 

이렇게 두 가지입니다.

 

 

 

 

 

 

우선순위 큐는 기본적으로 최소 우선 순위로 지정되어있습니다.

 

그래서 우선순위 큐에 별다른 지정없이 값을 꺼내면

자동으로 최솟값을 추출하게 됩니다.

 

이런 특징을 이용해서 popSmallest() 매서드를 이용하여

최솟값 꺼내고 set에서도 제거.

 

addBack() 매서드에서는 파라미터로 입력받은 정수가

현재 set안의 최솟값보다 작고

set.add(num)이 true로 출력되면

큐에다가 num을 추가해주는 방식입니다 !