Skip to content

Commit

Permalink
이슈 #130에서 솔루션 추가
Browse files Browse the repository at this point in the history
  • Loading branch information
actions-user committed Oct 24, 2024
1 parent 48397fe commit 1c4f56b
Showing 1 changed file with 29 additions and 0 deletions.
29 changes: 29 additions & 0 deletions LeetCode/Smallest_Number_in_Infinite_Set.cpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,29 @@
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);
*/

0 comments on commit 1c4f56b

Please sign in to comment.