글 읽기 - 이 문제 어떻게 해야 시간초과가 안나오나요??

dnfwlxo11 8년 전 0

이렇게 알고리즘 헤더파일의 sort사용해도 시간초과가 나고

정렬을 안하고 바로 두 정렬 ㅅ ㅏ이에서 출력하게 해도 시간초과가 나고

cout안쓰고 printf를 써도 시간초과가 나고 벌써 9번이나 틀렸네요 ㅎㅎ

어떻게 해야 가장 시간을 줄일수 있을까요?

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int main()
{
	int A[2000000];
	int i, j;
	int N, M, n, m;
	int count = 0;

	cin >> N >> M;

	for (i = 0; i < N; i++)
		cin >> A[i];

	for (i = 0; i < M; i++)
		cin >> A[i + N];

	sort(A, A + N + M);
	
	for (i = 0; i < N + M; i++)
		printf("%d ", A[i]);
}

game2k 8년 전 0

이미 정렬된 배열 이라는 점을 이용해보세요

busyhuman 8년 전 0

백만이 두 개이기 때문에.. NlogN이면 백만 곱하기...???? 하여튼 큽니다.

N에 풀 수 있는 방법이 있습니다.

dnfwlxo11 8년 전 0

이미 정렬된점을 이용해서 바로 그점을 이용하여 출력해도 시간초과가 뜨네요.....

A[1000000]

B[1000000] 이렇게 선언된것을 바탕으로 바로 출력했거든요.

busyhuman 8년 전 1

dnfwlxo11 님이 학교에서 A라는 반에서 가장 키가 작은 학생이라고 해봐요. 그래서 줄에서 제일 앞에 섰습니다.

B라는 반에도 제일 작은 학생이 줄의 가장 앞에 섰네요.

만약 B반 가장 앞에 학생이랑 dnfwlxo11님이랑 비교했을때

dnfwlxo11님이 더 크면 키 작은걸로 전교 2등이되겠죠

이 여세를 몰아 B반 서열 2위랑 붙어서 이긴다면 이젠 dnfwlxo11님이 서열 3위가 되겠죠.

dnfwlxo11 8년 전 1

아 어떤식으로 출력해야할지 감잡았습니다.

한번 해볼께요~ 감사합니다.

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

문제

문제

출처

ICPC

이 문제 어떻게 해야 시간초과가 안나오나요??

dnfwlxo11 8년 전 0

game2k 8년 전 0

busyhuman 8년 전 0

dnfwlxo11 8년 전 0

busyhuman 8년 전 1

dnfwlxo11 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말