[c++/종만북] 록페스티벌

https://www.algospot.com/judge/problem/read/FESTIVAL

그 유명한 종만북을 공부해보려고 한다. 

가장 첫번째에 나오는 문제이다. 분명 종만쌤은 쉽다고 난이도 하라고 했는데 하여자는 나였다..

 

풀이 방법은 l개 이상, n개 이하의 모든 평균을 구한 후 최솟값을 출력하면 된다. 가장 간단한 브루트포스 알고리즘이다.

 

어떻게 풀어야하는지 대충은 알지만 코드로 작성하자니 참,,어려웠다.

 

설명은 코드에~

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int c, n, l;
	cin >> c;

	while (c--) {
		cin >> n >> l;

		double x[1001] = { 0 };
		double avg = 0;
		double min = 1000;
		for (int i = 0; i < n; i++) {
			cin >> x[i];
		}
		for (int i = 0; i < n; i++) {
			double sum = 0;
			for (int j = i; j < n; j++) {
				sum = sum + x[j];
				// l개 이상, n개 이하의 수 까지 더해주기
				if (j - i >= l - 1) {	//l개 이상 더하기
					avg = sum / (j - i + 1);	//평균 구하기

					if (min > avg)	//평균의 최솟값 구하기
						min = avg;
				}
			}
		}
		cout << fixed;
		cout.precision(8);
		cout << min << endl;
	}
}

사실 이 문제 풀고 아직 종만북을 할 실력이 아니라고 생각함..ㅋㅋ

그치만 일단 못먹어도 고^^...ㅎ