Smallest Number in Infinite Set

[fkdl0048]

class SmallestInfiniteSet {
public:
    SmallestInfiniteSet() {
        constexpr int N = 1000;
        for (int i = 1; i <= N; i++) {
            s.emplace(i);
        }
    }
    
    int popSmallest() {
        const int res = *s.begin();
        s.erase(s.begin());
        return res;
    }
    
    void addBack(int num) {
        s.emplace(num);
    }

private:
    set<int> s;
};

/**
 * Your SmallestInfiniteSet object will be instantiated and called as such:
 * SmallestInfiniteSet* obj = new SmallestInfiniteSet();
 * int param_1 = obj->popSmallest();
 * obj->addBack(num);
 */

• constexpr의 사용법, begin의 이터레이터 반환 (역참조), emplace의 내부에서 생성