문제
한 피트니스 앱에 StepTracker 클래스가 있습니다. 이 클래스는 목표값 min_active를 받아 만들어지며, 하루 걸음 수가 이 값 이상이면 그날은 활동일로 칩니다. 클래스를 직접 작성하는 대신, 메서드 호출을 연산 목록으로 처리합니다.
add N: 걸음 수가N인 하루를 새로 기록합니다(출력 없음).total: 기록된 모든 날의 걸음 수 합계를 출력합니다.active: 기록된 날 중 활동일이 며칠인지 출력합니다.average: 하루 평균 걸음 수를 소수점 아래를 버린 정수로 출력합니다. 기록된 날이 없으면 0을 출력합니다.best: 하루 최다 걸음 수를 출력합니다. 기록된 날이 없으면 0을 출력합니다.
step_tracker(min_active, operations) 함수를 구현하세요.
입력
min_active: 활동일이 되기 위한 걸음 수입니다.
operations: 차례대로 처리할 연산들입니다.
출력
조회 연산의 출력을 발생한 순서대로 반환하세요.
제약 조건
1 ≤ min_active ≤ 100,000
0 ≤ 연산의 개수 ≤ 1,000
0 ≤ N ≤ 100,000
예시
입력:
min_active = 8000
operations = ["add 9000", "add 4500", "active", "add 12000", "total", "average", "best"]
예상 출력:
expected = [1, 25500, 8500, 12000]
입력:
long long min_active = 8000;
std::vector<std::string> operations = {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};
예상 출력:
std::vector<long long> expected = {1, 25500, 8500, 12000};
입력:
long min_active = 8000;
string[] operations = new string[] {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};
예상 출력:
long[] expected = new long[] {1, 25500, 8500, 12000};
설명
이틀이 지난 시점에서 8000에 도달한 날은 9000뿐이므로 active는 1입니다. 그 뒤 합계는 25500, 평균은 25500 / 3 = 8500, 최고 기록은 12000입니다.
입력:
min_active = 5000
operations = ["average", "best", "add 5000", "add 4999", "active", "average"]
예상 출력:
expected = [0, 0, 1, 4999]
입력:
long long min_active = 5000;
std::vector<std::string> operations = {"average", "best", "add 5000", "add 4999", "active", "average"};
예상 출력:
std::vector<long long> expected = {0, 0, 1, 4999};
입력:
long min_active = 5000;
string[] operations = new string[] {"average", "best", "add 5000", "add 4999", "active", "average"};
예상 출력:
long[] expected = new long[] {0, 0, 1, 4999};
설명
기록된 날이 없을 때는 두 조회 모두 0입니다. 5000은 활동일이지만 4999는 아니며, (5000 + 4999) / 2는 소수점 아래를 버려 4999입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
리스트를 매번 다시 훑지 말고 누적값(합계, 일수, 활동일 수, 최고 기록)을 유지하세요.
힌트 2
걸음 수가 목표 이상이면 활동일입니다.
힌트 3
나누기 전에 기록된 날이 0일인지 확인하세요.
예상 복잡도
시간 O(q), 추가 공간 O(1)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.