글 읽기 - 어디가 틀렸나요?

bfryn1004 6년 전 0

병합정렬로 해봤는데 틀렸다고 나오네요

혹시 어디가 틀렸는지 알 수 있을까요?

#include <stdio.h>
#include <stdlib.h>
int main() {
	int M, N, i, j, cnt;
	scanf("%d %d", &M, &N);
	int * arrM = (int *)malloc(sizeof(int) * M);
	int * arrN = (int *)malloc(sizeof(int) * N);
	int * arrC = (int *)malloc(sizeof(int) * (M + N + 1));
	for (i = 0; i < M; i++) scanf("%d", &arrM[i]);
	for (i = 0; i < N; i++) scanf("%d", &arrN[i]);
	i = j = cnt = 0;
	while (i < M && j < N) {
		if (arrM[i] > arrN[j]) arrC[cnt++] = arrN[j++];
		if (arrM[i] < arrN[j]) arrC[cnt++] = arrM[i++];
		if (arrM[i] == arrN[j]) {
			arrC[cnt++] = arrN[j++];
			i++;
		}
	}
	while (i < M) arrC[cnt++] = arrM[i++];
	while (j < N) arrC[cnt++] = arrN[j++];
	arrC[cnt] = 1000000001;
	for (i = 0; arrC[i] != 1000000001; i++) {
		printf("%d ", arrC[i]);
	}
}

djm03178 6년 전 1

두 배열의 원소가 같으면 둘 다 넣어주던지, 하나만 넣어주고 다른 하나는 남겨두어야 하는데, i와 j를 모두 증가시키면서도 arrC에는 한 개밖에 안 넣어서 하나가 손실됩니다.

1 1

bfryn1004 6년 전 0

아!! 배열을 합친다길레, 중복된 수를 없애는 줄 알았어요 ㅎ감사합니다~

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

문제

문제

출처

ICPC

어디가 틀렸나요?

bfryn1004 6년 전 0

djm03178 6년 전 1

bfryn1004 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말