4088 : 이동 평균
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 5
•통과: 3
•만든사람: suakii
문제 설명
실수들로 이루어진 크기 $N$인 배열과 정수 $K$가 주어질 때, 순서대로 인접한 $K$개 원소의 이동 평균(Simple Moving Average)을 구하는 프로그램을 작성하시오.
출력하는 각 이동 평균값은 소수점 아래 셋째 자리에서 반올림하여 둘째 자리까지 출력해야 한다.
[제약 조건]
• $1 \le N \le 1000$
• $1 \le K \le N$
• $-1000.0 \le (\text{각 실수}) \le 1000.0$
• $N, K$는 정수
[제약 조건]
• $1 \le N \le 1000$
• $1 \le K \le N$
• $-1000.0 \le (\text{각 실수}) \le 1000.0$
• $N, K$는 정수
입력 설명
첫째 줄에 배열의 크기 $N$과 이동 평균 윈도우 크기 $K$가 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 실수가 공백으로 구분되어 주어집니다.
(※ 소수점을 포함하는 실수가 입력되므로 Python의
둘째 줄에 $N$개의 실수가 공백으로 구분되어 주어집니다.
(※ 소수점을 포함하는 실수가 입력되므로 Python의
float, C++의 double 등으로 처리해야 합니다.)출력 설명
이동 평균값들을 순서대로 공백으로 구분하여 한 줄에 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 3
1.5 2.3 3.7 4.1 5.9
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2.50 3.37 4.57
도움
[이동 평균(Moving Average)이란?]
• 전체 데이터에서 연속된 $K$개의 원소를 묶어 평균을 구한 뒤, 묶음(윈도우)을 한 칸씩 오른쪽으로 이동하면서 새로운 평균을 차례대로 구하는 방식입니다.
• 크기 $N$인 배열에서 윈도우 크기 $K$로 이동 평균을 구하면 총 $N - K + 1$개의 결과가 나옵니다.
[계산 예시 ($N = 6, K = 3$)]
데이터:
1.
2.
3.
4.
→ 출력:
[출력 포맷 팁]
• Python:
• C++:
• 전체 데이터에서 연속된 $K$개의 원소를 묶어 평균을 구한 뒤, 묶음(윈도우)을 한 칸씩 오른쪽으로 이동하면서 새로운 평균을 차례대로 구하는 방식입니다.
• 크기 $N$인 배열에서 윈도우 크기 $K$로 이동 평균을 구하면 총 $N - K + 1$개의 결과가 나옵니다.
[계산 예시 ($N = 6, K = 3$)]
데이터:
10 20 30 40 50 601.
(10 + 20 + 30) / 3 = 20.002.
(20 + 30 + 40) / 3 = 30.003.
(30 + 40 + 50) / 3 = 40.004.
(40 + 50 + 60) / 3 = 50.00→ 출력:
20.00 30.00 40.00 50.00[출력 포맷 팁]
• Python:
f"{avg:.2f}"• C++:
cout << fixed << setprecision(2) << avg;