[LeetCode] 933. Number of Recent Calls

[LeetCode] 933. Number of Recent Calls

• https://leetcode.com/problems/number-of-recent-calls/description/

풀이

#include <queue>
#include <algorithm>

class RecentCounter {
public:
    queue<int> requests;

    RecentCounter() {
      requests = queue<int>();
    }
    
    int ping(int t) {
        requests.push(t);
        while((!requests.empty()) && (requests.front() < t - 3000)) requests.pop();
        return requests.size();
    }
};

/**
 * Your RecentCounter object will be instantiated and called as such:
 * RecentCounter* obj = new RecentCounter();
 * int param_1 = obj->ping(t);
 */