스트림 이동 평균
화면의 프레임 시간이 매 프레임 들어오는 스트림에서, 언제 물어봐도 "최근 k개 프레임의 평균 시간"을 즉시 돌려주는 타입을 설계해 주세요. 매초 60번 호출되므로 계산이 가벼워야 합니다. 자료구조와 갱신 방식, 복잡도를 설명하세요.
스트림 이동 평균
화면의 프레임 시간이 매 프레임 들어오는 스트림에서, 언제 물어봐도 "최근 k개 프레임의 평균 시간"을 즉시 돌려주는 타입을 설계해 주세요. 매초 60번 호출되므로 계산이 가벼워야 합니다. 자료구조와 갱신 방식, 복잡도를 설명하세요.