CodeUp[Q_2705] : 그들의 음모

1. 문제

https://codeup.kr/problem.php?id=2705

그들의 음모

[출처 : 코드업(https://codeup.kr/)]

이번에는 한시간동안 제출된 시간을 입력하면

매 분에 L개 이상의 소스가 제출이 되면 T분간 서버에 마비

이때 총 제출된 소스의 개수를 구하는 문제입니다.

 

 

2. 풀이방법

STEP 1. 각 분마다 입력된 소스의 개수를 구한다.

STEP 2. 각 분에 제줄된 소스가 L개 이상이면 T분만큼 0으로 만든다

 

 

3. 해답

#include <stdio.h>

int main() {
	int Arr[61] = { 0, };
	int n, l, t, tmp;

	scanf("%d", &n);
	scanf("%d %d", &l, &t);

	for (int i = 0; i < n; i++) {
		scanf("%d", &tmp);
		Arr[tmp]++; // 매 분마다 들어오는 코드를 카운트
	}

	for (int i = 0; i <= 60; i++) {
		if (Arr[i] >= l) {
			// 해당 분에 l개 이상의 코드가 들어오면
			for (int j = 0; j < t; j++) {
				if ((i + j) > 60) break;
				Arr[i + j] = 0;
			}
		}
	}

	tmp = 0;
	for (int i = 0; i <= 60; i++) {
		tmp += Arr[i]; // 총 제출된 코드
	}
	printf("%d", tmp * 10000);

	return 0;
}

 

해당 코드는 제가 직접 작성한 코드이며 참고용으로만 사용하세요.