글 읽기 - 어디가 문제인지 모르겠네요..2

ljscj7325 3년 전 0

흑흑 2750번 문제는 제가 멍청하게 동적 할당을 받았다는걸 알고 해결해서 호기롭게 도전했는데 '틀렸습니다'네요 ㅠㅠ 뭐가 문제일까요

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

void mergeSort(int * a, long b, long c);
void merge(int *d, long e, long f, long g);

int main(void)
{
	long n = 0;
	scanf("%ld", &n);
	int * ary = (int *)malloc(sizeof(long)*(n + 1));
	for (int i = 1; i <= n; i++)
	{
		scanf("%ld", &ary[i]);
	}
	mergeSort(ary, 1, n);
	for (int i = 1; i <= n; i++)
	{
		printf("%ld\n", ary[i]);
	}
	return 0;
}

void mergeSort(int *arr, long p, long r)
{
	if (p < r)
	{
		long q = (r + p) / 2;
		mergeSort(arr, p, q);
		mergeSort(arr, q + 1, r);
		merge(arr, p, q, r);
	}
}

void merge(int *arr, long p, long q, long r)
{
	long i = p, j = q + 1, k = 1;
	int *temp = (int *)malloc(sizeof(long)*(r - p + 2));
	while (i <= q && j <= r)
	{
		if (arr[i] <= arr[j])
		{
			temp[k++] = arr[i++];
		}
		else
		{
			temp[k++] = arr[j++];
		}
	}
	while (i <= q)
	{
		temp[k++] = arr[i++];
	}
	while (j <= r)
	{
		temp[k++] = arr[j++];
	}
	i = p; k = 1;
	while (i <= r)
	{
		arr[i++] = temp[k++];
	}
}

dldyddlwl 3년 전 1

format을 맞춰주세요

for (int i = 1; i <= n; i++)
	{
		scanf("%d", &ary[i]);        // int * ary이므로 int로 받기
	}
	mergeSort(ary, 1, n);
	for (int i = 1; i <= n; i++)
	{
		printf("%d\n", ary[i]);
	}

ljscj7325 3년 전 0

근데 문제 조건에서 각각의 입력값의 절댓값이 100만 이하라 int가 아닌 long으로 받아야 하지 않나요?
그래서 할당도 sizeof(long)으로 받았는데

djm03178 3년 전 1

채점 환경의 int는 4바이트고, 4바이트 정수형은 약 -21억부터 +21억까지 담을 수 있으니 int로 충분합니다.

그리고 할당을 long으로 받는다고 해서 이미 int형 포인터로 선언된 temp의 각 인자가 long이 되는 것은 아닙니다. 할당된 공간만 두 배로 넓어질 뿐, 각 원소의 크기는 여전히 4바이트입니다.

ljscj7325 3년 전 0

허허 앗싸리 배열을 그냥 long형으로 설정했더니 맞았습니다 받았습니다

ljscj7325 3년 전 0

djm03178 님이 써주신 답변은 늦게 봤지만 좋은 정보네요.

감사합니다!

ljscj7325 3년 전 0

'이게 왜 아니지'하는 문제들이 논리 오류보다 계속 메모리 같은 부분에서 실수가 있네요.. 확실히 많이 배워갑니다

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

문제

문제

출처

ICPC

어디가 문제인지 모르겠네요..2

ljscj7325 3년 전 0

dldyddlwl 3년 전 1

ljscj7325 3년 전 0

djm03178 3년 전 1

ljscj7325 3년 전 0

ljscj7325 3년 전 0

djm03178 님이 써주신 답변은 늦게 봤지만 좋은 정보네요.

감사합니다!

ljscj7325 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말