글 읽기 - 시간 초과가 왜 뜨는 지 어떻게 없앨 지 도저히 모르겠습니다..

cmkmcm 3년 전 0

문제 자체는 맞게 푼 것 같은데 자꾸 시간 초과가 뜹니다..

어떻게 해결해야 할 지 도무지 모르겠습니다.

굳이 double 놔두고 float 쓴 것도 어떻게든지 자료 크기라도 줄여서 소모 시간을 적게 들게 하기 위한 시도 중 하나입니다 ㅠㅠㅠ

#include <stdio.h>


int main() {


	int T;
	int N;
	int arr[1002];
	int sum = 0;
	int count = 0;

	scanf("%d", &T);



	for (int i = 1; i <= T; T++) {

		scanf("%d", &N);
		for (int j = 1; j <= N; j++) {

			scanf("%d", &arr[j]);

			sum = sum + arr[j];

		}

		for (int j = 1; j <= N; j++) {

			if (arr[j] > sum / N) count++;
		}
		printf("%.3f", ((float)count * 100) / N);
		printf("%%");
		printf("\n");
		sum = 0;
		count = 0;
	}


	return 0;
}