글 읽기 - [C++]12016 라운드 로빈 스케쥴러 질문입니다.

ccs6473 5년 전 0

VS2015에서 돌릴 경우 예제 + 제 나름 예제로 결과가 잘 나오는 것을 확인하였습니다.

해당 소스를 제출하니 타임아웃이 나는데, 어떠한 문제인지 고수님들의 조언 부탁드립니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>


int CheckallEmpty(int *nTaskPtr, int nNum) {
	
	int nCount = 0;
	for (int i = 0; i < nNum; i++) {
		if (nTaskPtr[i] != 0){
			nCount++;
		}
	}

	if (nCount != 0) {
		return -1;
	}

	return 0;
}


int main() {
	int nNum = 0;
	int nTempTask = 0;
	int CheckResult = 0;
	bool bAllEnd = false;
	int *nTaskPtr = NULL;
	int *nTaskResultPtr = NULL;
	//int nRepeatNum = 0;
	int nExcNum = 0;

	// Task 개수 입력받는다.
	//scanf_s("%d", &nNum,sizeof(nNum));
	scanf("%d", &nNum, sizeof(nNum));

	if (nNum >100000|| nNum < 1) {
		return -1;
	}
	// Task 개수 만큼 메모리할당
	nTaskPtr = (int*)malloc(sizeof(int) * nNum);
	nTaskResultPtr = (int*)malloc(sizeof(int) * nNum);
	

	// Task 개수 만큼 할당된 메모리에 값 할당
	for (int i = 0; i < nNum; i++) {
		//scanf_s("%d", &nTempTask, sizeof(nTempTask));
		scanf("%d", &nTempTask, sizeof(nTempTask));
		if (nTempTask >1000000000 || nTempTask < 1) {
			return -1;
		}
		nTaskPtr[i] = nTempTask;
	}

	// 작업 수행
	

	while (1)
	{
		for (int i = 0; i < nNum; i++) {
			if (nTaskPtr[i] != 0) {
				nTaskPtr[i] = nTaskPtr[i] - 1;
				nExcNum++;
				if (nTaskPtr[i] == 0) {
					nTaskResultPtr[i] = nExcNum;
				}
			}
			else {
				continue;
			}
		}

		CheckResult = CheckallEmpty(nTaskPtr, nNum);
		if (CheckResult != 0) {
			//nRepeatNum++;
			continue;
		}
		else
		{
			bAllEnd = true;
			break;
		}
	}

	if (bAllEnd == true) {
		for (int i = 0; i < nNum; i++) {
			printf("%d\r\n", nTaskResultPtr[i]);
		}
	}
	free(nTaskPtr);
	free(nTaskResultPtr);

	
	return 0;

}

exqt 5년 전 0

올리신 코드의 시간복잡도가 O(N^2)인거 같은데 N이 최대 10만이라 무리가 있습니다.

적절한 자료구조를 사용하셔서 최적화까지 하셔야 합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[C++]12016 라운드 로빈 스케쥴러 질문입니다.

ccs6473 5년 전 0

exqt 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말