https://leetcode.com/problems/number-of-recent-calls/?envType=study-plan-v2&envId=leetcode-75
ping의 입력값은 오름차순이기 때문에 정렬에 대한 고민은 필요없음
그 외에 특별한 점은 없다.
class RecentCounter {
Queue<Integer> que;
public RecentCounter() {
que = new LinkedList<>();
}
public int ping(int t) {
while (!que.isEmpty() && que.peek() < (t - 3000)) {
que.poll();
}
que.offer(t);
return que.size();
}
}