Number of Recent Calls

[fkdl0048]

class RecentCounter {
public:
    queue<int> q;

    RecentCounter() {
        
    }
    
    int ping(int t) {
        q.push(t);
        while (q.front() < t - 3000) {
            q.pop();
        }

        return q.size();
    }
};

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

• queue의 FIFO성격을 활용한 ping, 즉 서버에 관한 간단한 문제
• 이런 문제가 더 많아지면 좋겠다.