모든 챌린지
쉬움 0명 해결 정답률 0%

Simple Statistics

Return the minimum, maximum and average of a list of whole numbers.

배우게 될 내용

  • Track the smallest and largest value in one pass
  • Compute an average without integer division
  • Handle an empty list

문제

번역본 보기

After a fundraiser, the club treasurer has the amount each member collected and wants three quick numbers: the smallest amount, the largest amount and the average.

Implement simple_statistics(numbers).

Input

numbers: The amounts collected.

Output

Return [minimum, maximum, average] as numbers. The average is the sum divided by the count, not rounded (checked to within 0.000001). For an empty list return an empty list.

제약 조건

0 ≤ length of numbers ≤ 1000

−1,000,000 ≤ each number ≤ 1,000,000

예시

예시 1
입력:
numbers = [40, 15, 70, 35]

예상 출력:
expected = [15.0, 70.0, 40.0]
입력:
std::vector<long long> numbers = {40, 15, 70, 35};

예상 출력:
std::vector<double> expected = {15.0, 70.0, 40.0};
입력:
long[] numbers = new long[] {40, 15, 70, 35};

예상 출력:
double[] expected = new double[] {15.0, 70.0, 40.0};

설명

The smallest is 15, the largest is 70, and the average is 160 / 4 = 40, so [15.0, 70.0, 40.0].

예시 2
입력:
numbers = [5, 6]

예상 출력:
expected = [5.0, 6.0, 5.5]
입력:
std::vector<long long> numbers = {5, 6};

예상 출력:
std::vector<double> expected = {5.0, 6.0, 5.5};
입력:
long[] numbers = new long[] {5, 6};

예상 출력:
double[] expected = new double[] {5.0, 6.0, 5.5};

설명

The average of 5 and 6 is 5.5, so [5.0, 6.0, 5.5].

접근 방법

먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.

힌트 1

Start the minimum and maximum at the first value, not at 0.

힌트 2

Keep a running sum as you go.

힌트 3

Convert to a decimal type before dividing the sum by the count.

예상 복잡도

O(n) time, O(1) extra space

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

코더마다 가장 좋은 통과 풀이입니다. 더 빠르고, 메모리를 덜 쓰고, 평가가 좋은 풀이가 위에 옵니다.

아직 통과한 풀이가 없습니다. 풀어서 1위를 차지하세요.

다른 사람의 풀이 보기

커뮤니티 솔루션

아직 공개된 풀이가 없습니다. 문제를 풀고 첫 풀이를 공유하세요.