글 읽기 - c++ 병합정렬 이용했는데 "틀렸습니다"가 나옵니다.

himit2102 3년 전 0

c++로 병합정렬을 이용해서 작성해봤는데 결과가 틀렸다고나오네요...

입력해봤을때는 출력이 맞게 나오는거같은데 혹시 잘못된 상황을 알수 있을까요?

#include <iostream>
using namespace std;

int before_arr[1000000];
int after_arr[1000000];

void merge(int low, int high) {
	int mid = (low + high) / 2;
	int cur_left = low;
	int cur_right = mid + 1;
	int cur = low;

	while (cur_left <= mid && cur_right <= high) {
		if (before_arr[cur_left] <= before_arr[cur_right])
			after_arr[cur] = before_arr[cur_left++];
		else
			after_arr[cur] = before_arr[cur_right++];
		cur++;
	}
	if (cur_left <= mid) {
		for (int i = cur_left; i <= mid; i++)
			after_arr[cur++] = before_arr[i];
	}
	else {
		for (int i = cur_right; i <= high; i++)
			after_arr[cur++] = before_arr[i];
	}
	for (int i = low; i <= high; i++) 
		before_arr[i] = after_arr[i];
}

void merge_sort(int src, int des) {
	if (src < des) {
		int mid = (src + des) / 2;
		merge_sort(src, mid);
		merge_sort(mid + 1, des);
		merge(src, des);
	}
}

int main()
{
	ios::sync_with_stdio(false);	cin.tie(NULL);
	int N;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> before_arr[i];
	}

	merge_sort(0, N - 1);

	for (int i = 0; i < N; i++) {
		cout << after_arr[i] << "\n";
	}
	return 0;
}

29번라인에서 before_arr[i] = after_arr[i]; 해줌으로써 임시 배열(after_arr)에있던 요소들을 모두 before_arr에 복사했습니다. 그니까 이 코드의 주인공은 before_arr입니다. after_arr은 잠시 저장할 저장소일뿐입니다. 그러므로 53번 라인에서 출력해줘야할게 after_arr가아닌 before_arr이어야합니다. 그렇게 바꿔서 돌리니 돌아가네여

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

문제

문제

출처

ICPC

c++ 병합정렬 이용했는데 "틀렸습니다"가 나옵니다.

himit2102 3년 전 0

sungjjhh9707 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말