글 읽기 - 시간초과 문제

nanenchanga 7년 전 0

이 푸는데 counting 정렬과 문자를 읽어 숫자로 바꾸는 일을 했는데도 시간초과가 납니다.

어떻게 해야 속도를 더 빠르게 만들 수 있을까요?

#include<iostream>
using namespace std;

#define MAX_NUM 10001

int num[MAX_NUM] = { 0, };

int readInt()
{
	bool minus = false;
	int result = 0;
	char ch;
	ch = getchar();
	while (true) {
		if (ch == '-') break;
		if (ch >= '0' && ch <= '9') break;
		ch = getchar();
	}
	if (ch == '-') minus = true; else result = ch - '0';
	while (true) {
		ch = getchar();
		if (ch < '0' || ch > '9') break;
		result = result * 10 + (ch - '0');
	}
	if (minus)
		return -result;
	else
		return result;
}

int main()
{
	int t;
	int n;
	n = readInt();

	for (int i = 0; i < n; i++)
	{
		t = readInt();
		num[t]++;
	}

	for (int i = 1; i < MAX_NUM; i++)
	{
		for (int j = 0; j < num[i]; j++)
			cout << i << endl;
	}


	return 0;
}

nanenchanga 7년 전 0

출력을 printf로 하니까 되네요 cout하고 속도 차이가 많이 나나요?

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

문제

문제

출처

ICPC

시간초과 문제

nanenchanga 7년 전 0

nanenchanga 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말