글 읽기 - 병합정렬알고리즘 C++ 시간초과질문

kaiose 6년 전 0

병합정렬알고리즘찾아봐서 한번 직접짜봤는데

시간초과가 계속나서 줄이고 해본거같아도 안되네요..

5%센트까지 채점하고 가만히 있다가 시간초과.. 왜그런건가요?

#include <iostream>
using namespace std;

void merge(int* array, int start, int end, int* temp) {
	int mid = (start + end) / 2;
	int a = start;
	int b = mid + 1;
	for (int i = start; i < end+1; i++) {
		int tmp = 0;
		if (a <= mid && (array[a] < array[b] || b > end)) {
			temp[i] = array[a];
			a += 1;
		}
		else {
			temp[i] = array[b];
			b += 1;
		}
	}
	for (int i = start; i < end + 1; i++) { array[i] = temp[i]; }
}
void merge_sort(int* array, int start, int end, int* temp) {
	if (end == start) return;
	int mid = (start + end) / 2;
	merge_sort(array, start, mid, temp);
	merge_sort(array, mid + 1, end, temp);
	merge(array, start, end, temp);
}

int main() {
	int N = 0;
	cin >> N;
	int* array = new int[N];
	int* temp = new int[N];
	for (int i = 0; i < N; i++) {
		cin >> array[i];
		temp[i] = array[i];
	}
	merge_sort(array, 0, N - 1, temp);
	for (int i = 0; i < N ; i++) { cout << temp[i] << endl; }
	return 0;
}

lmn1349 6년 전 1

cin 하고 cout이 시간을 많이 써요. scanf, printf로 바꿔보세요오

djm03178 6년 전 1

무엇보다 endl이 치명타라고 알고 있습니다. '\n'을 쓰라고 들었습니다.

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

문제

문제

출처

ICPC

병합정렬알고리즘 C++ 시간초과질문

kaiose 6년 전 0

lmn1349 6년 전 1

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말