[Programmers] #120817 - 배열의 평균값 [Java][C++][Python]
정수 배열 numbers의 원소들의 평균값을 반환하는 워밍업 문제.
[Programmers] #120817 - 배열의 평균값 [Java][C++][Python]
1. 아이디어
정수 배열 numbers가 주어질 때, 그 원소들의 평균값을 반환하면 되는 문제다. 원소의 합을 배열의 길이로 나누면 되는데, 정수 나눗셈이면 소수점 이하가 버려지므로 합을 실수로 누적한 뒤 나눈다.
2. 복잡도
| 접근 | 시간 | 공간 |
|---|---|---|
| 풀이 | $O(N)$ | $O(1)$ |
($N$ = numbers의 길이)
3. 코드
풀이 [Java][C++][Python]
1
2
3
4
5
6
7
8
9
10
class Solution {
public double solution(int[] numbers) {
double sum = 0;
for (int x : numbers) {
sum += x;
}
return sum / numbers.length;
}
}
1
2
3
4
5
6
7
8
#include <bits/stdc++.h>
using namespace std;
double solution(vector<int> numbers) {
double sum = 0;
for (int x : numbers) sum += x;
return sum / numbers.size();
}
1
2
def solution(numbers):
return sum(numbers) / len(numbers)
This post is licensed under CC BY 4.0 by the author.