글 읽기 - 시간초과 질문

boamania 8년 전 0

시간초과가 나는데, 뭐가 문제 인가요?

#include <iostream>
using namespace std;
int number[10001];

int main()
{
    std::ios_base::sync_with_stdio(false);
	int N, input;
    for(int i=1; i<=10000; i++) number[i] = 0;
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> input;
		number[input]++;
	}
	
	for (int i = 1; i <= 10000; i++)
	{
		for (int j = 0; j < number[i]; j++)
		{
			cout << i << endl;
		}
	}
	return 0;
}

enochjung 8년 전 0

알고리즘상의 문제는 없으니까 cin을 scanf로 바꿔보세요

scanf가 cin보다 빠릅니다

boamania 8년 전 0

바로 성공하네요. 감사합니다.

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

문제

문제

출처

ICPC

시간초과 질문

boamania 8년 전 0

enochjung 8년 전 0

boamania 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말