글 읽기 - 시간초과가 계속나요

dbswjd0634 6년 전 0

시간초과가 왜 생기는지 알고싶습니다.

#include "iostream"

using namespace std;

int main(){
	int num[10001] = { 0 };
	int n;
	cin >> n;
	int m;
	for (int i = 0; i <n ; i++){
		cin >> m;
		num[m]++;
	}
	for (int i = 0; i < 10001;i++){
		if (num[i]){
			while(num[i]!=0){
				cout <<  i<< endl;
				num[i]--;
			}
		}
	}
}

kimsy96 6년 전 0

cin cout의 속도를 빠르게 해주는 처리를 하거나 printf scanf를 쓰거나 하시고

endl은 엄청느리기때문에 '\n'을 써보세요

kimsy96 6년 전 0

블로그에 그 관련된 좋은글있던데 읽어보시고요(jh..?어쩌고님이 쓰신글)

kgj291 6년 전 0

윗분 말대로

cin 대신 scanf

cout대신 printf

endl 대신 "\n"

를 쓰면 될거에요

https://stackoverflow.com/ques...

여기 보시면 속도차이가 3~4배정도 나는걸 알 수 있죠

근데 이문제는 cin을 천만번정도 사용할수 있는 문제이므로 3~4배를 무시할수 없죠..

jh05013 6년 전 0

위에 언급된 제 글 링크입니다.

https://www.acmicpc.net/blog/v...

dbswjd0634 6년 전 0

말씀하신대로 cout cin endl을 printf scanf |n으로 바꿔봤는데 이번엔 런타임 에러가 나는데 방법이 있을까요?

djm03178 6년 전 1

고치셨으면 고친 코드를 올리셔야 원인을 분석하죠.

직접 가서 열어보니, k = new int[n]; 이건 왜 있는 건가요? 메모리 제한을 초과하기 때문에 에러가 납니다.

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