글 읽기 - 시간초과 질문입니다...

dreammusic23 8년 전 0

어찌어찌 파이썬으로 맞긴 했는데...

c로 왜 시간초과가 나는지 모르겠습니다 ㅠ.ㅠ

아래는 제가 짠 코드인데요...

파이썬으로 맞은 뒤에 다른 분들 코드와 비교해보니 다르지 않았거든요 ㅠ.ㅠㅠ

대체 왜 일까요.....????

#include "cstdio"
#include "algorithm"
int arr[2000005];
int main(){
	int n,m,i; scanf("%d %d",&n,&m);
	for(i=0;i<n+m;i++) scanf("%d",&arr[i]);
	std::sort(arr,arr+n+m);
	for(i=0;i<n+m;i++) printf("%d ",arr[i]);
    return 0;
}

lsc4719 8년 전 0

O(nlogn + mlogm + n + m) 시간 안에 돌아가게 짜야되는거 아닐까여

junie 8년 전 0

Python은 입력받는거 자체가 문자열 파싱을 저렇게 간단하게 지원해줘서 입력 속도가 되게 빨라서 한꺼번에 정렬해도 시간 안에 돼요

근데 C언어에서 scanf printf 함수로 입출력하면은 입력 속도가 그리 빠르지 않아서 저 방법으로는 시간 안에 풀 수가 없어요

dreammusic23 8년 전 0

다른 분들 c++로 짠 코드가 저거랑 똑같은데요...??

다르다면 변수명과 return 0; 정도가 없다는거...

junie 8년 전 1

아 그거는 채점서버가 바뀌면서 이상하게 서버에서 입출력 속도가 많이많이 느려졌습니다.

baekjoon 8년 전 1

시간 제한 1.5초로 수정하고 재채점중입니다.

dreammusic23 8년 전 0

그렇군요! 감사합니다~

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

문제

문제

출처

ICPC

시간초과 질문입니다...

dreammusic23 8년 전 0

lsc4719 8년 전 0

junie 8년 전 0

dreammusic23 8년 전 0

junie 8년 전 1

baekjoon 8년 전 1

dreammusic23 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말