글 읽기 - c++ 병합정렬을 쓰는데 시간초과가 나옵니다, 도와주세요..

cesdea 3년 전 0

시간초과가 나와서 틀린게 없어서 검색하고 찾아보고 뜯어보고 했는데..

결국에는 scanf와 printf로 바꾸니깐 통과가 되더라구요.

그와중에 이코드는 시간초과가 나옵니다... 도와주세요..

#include<iostream>
using namespace std;;

int n,arr[1000001];
int *a;
void merge(int start, int end) {
	int mid = (start + end) / 2;
	int i = start, j = mid+1, k = start;
	while(i <= mid && j <= end){
		if (arr[i] < arr[j]) {
			a[k++] = arr[i++];
		}
		else {
			a[k++] = arr[j++];
		}
	}

	int t = i > mid ? j : i;
	while (k <= end) {
		a[k++] = arr[t++];
	}

	for (int l = start; l <= end; l++) {
		arr[l] = a[l];
	}
}

	

void mergesort(int start, int end) {
	int mid;
	if (start < end) {
		 mid = (end + start) / 2;
		mergesort(start, mid);
		mergesort(mid + 1, end);
		merge(start, end);
	}
}

int main() {
	cin >> n;
	a = new int[n];
	for (int i = 0; i < n; i++) {	
		cin >> arr[i];
	}
		
	mergesort(0, n-1);

	for (int i = 0; i < n; i++) {
		cout << arr[i] << endl;
	}

	return 0;
}

palilo 3년 전 1

https://www.acmicpc.net/problem/15552

cesdea 3년 전 0

아 감사합니다 그문제였군요

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

문제

문제

출처

ICPC

c++ 병합정렬을 쓰는데 시간초과가 나옵니다, 도와주세요..

cesdea 3년 전 0

palilo 3년 전 1

cesdea 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말