글 읽기 - [C++]병합정렬 반례를 못 찾겠습니다.

suntouch 5년 전 0

틀렸습니다 라고 뜨는데 반례를 못 찾겠습니다.

제 코드에서 틀린 부분이나 반례라도 찾아주시면 진심으로 감사드리겠습니다.

#include <stdio.h>
#include <stdlib.h>

//백준 2751. 수 정렬하기 2

using namespace std;

int * arr = NULL;
int * sorted = NULL;
void mergeSort(int * a, int start, int end);
void merge(int * a, int start, int mid, int end);

int main(void) {
	int N = 0;
	scanf("%d", &N);
	arr = (int*)malloc(sizeof(int) * N);
	sorted = (int*)malloc(sizeof(int) * N);
	
	for(int i = 0; i < N; i++){
		scanf("%d", &arr[i]);
	}
	mergeSort(arr, 0, N-1);

	for (int i = 0; i < N; i++) {
		printf("%d\n", sorted[i]);
	}

	free(arr);
	free(sorted);

	getchar();
	getchar();
	return 0;
}
void mergeSort(int * a, int start, int end) {
	int mid = (start + end) / 2;
	if (start < end) {
		mergeSort(a, start, mid);
		mergeSort(a, mid + 1, end);
		merge(a, start, mid, end);
	}
}

void merge(int * a, int start, int mid, int end) {
	int i = start, j = mid + 1, k = start;
	while (i <= mid && j <= end) {
		if (a[i] > a[j]) {
			sorted[k] = a[j];
			j++;
		}
		else {
			sorted[k] = a[i];
			i++;
		}
		k++;
	}
	if (i > mid) for(int m = j; m <= end; k++, m++) sorted[k] = a[m];
	else for (int m = i; m <= mid; k++, m++) sorted[k] = a[m];

	for (int t = start; t <= end; t++) a[t] = sorted[t];
}

eovh1962 5년 전 1

ㄴ'0'ㄱ

for (int i = 0; i < N; i++) {
		printf("%d\n", arr[i]);
	}

suntouch 5년 전 0

@eovh1962 압도적 감사...!! 합니다ㅠㅠ

그런데 sorted 배열은 arr 배열과 완전히 같은것 아닌가요? 더 공부하러 가야겠습니다... ㄴㅠ0ㅠㄱ

핵인싸 이모티콘을 못알아보고 0을 정렬해 본건 안비밀입니다...

suntouch 5년 전 0

마지막 줄 때문에 a 배열과 sorted 배열은 완전히 같아지는게 아닌가요?????

eovh1962 4년 전 1

아... 심심해서 옛날 알림보다가...... 제가 답변을 제때 못해드리네요 ㄴㅠ0ㅠㄱ

이렇게 입력해보시면 아실듯 합니다......

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

문제

문제

출처

ICPC

[C++]병합정렬 반례를 못 찾겠습니다.

suntouch 5년 전 0

eovh1962 5년 전 1

suntouch 5년 전 0

suntouch 5년 전 0

eovh1962 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말