글 읽기 - 왜 out of bounds 가 나올까요?

zmxncbv777 2년 전 0

선언된 배열을 넘어서거나 음수로 들어가는 코드는 없는거 같은데 왜 outofbounds가 나올까요...

예제는 맞게 나옵니다.

이유 혹은 반례 알고 계시면 알려주시면 감사하겠습니다.

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

void merge(int* arr[], int left, int mid, int right);
void merge_sort(int* arr[], int left, int right);

int comp(int* arr[], int n, int k);

int sorted[1000000];

int main() {
	//숫자 개수 입력
	int n, i;
	scanf("%d", &n);

	//숫자 입력 받을 이중 배열 선언 (순서와 함께 저장하기 위해)
	int** arr = malloc(sizeof(int*) * n);
	for (i = 0; i < n; i++) {
		arr[i] = malloc(sizeof(int) * 2);
	}

	//답으로 제출할 배열 선언
	int* compressed = malloc(sizeof(int) * n);

	//숫자 입력 및 순서 입력
	for (i = 0; i < n; i++) {
		arr[i][0] = i;
		scanf("%d", &arr[i][1]);
	}

	//배열 숫자를 기준으로 합병정렬
	merge_sort(arr, 0, n - 1);

	//정렬된 배열을 이용해서 숫자 압축
	for (i = 0; i < n; i++) {
		compressed[arr[i][0]] = comp(arr, n, i);
	}
	
	//출력
	for (i = 0; i < n; i++) {
		printf("%d ", compressed[i]);
	}
}

int comp(int* arr[], int n, int k) {
	int sum = 0;
	int temp = arr[k][1];
	for (int i = k; i >= 0; i--) {
		if (temp > arr[i][1]) {
			temp = arr[i][1];
			sum++;
		}
	}
	return sum;
}

void merge(int* arr[], int left, int mid, int right) {
	int i, j, k, l;
	i = left;
	j = mid + 1;
	k = left;

	while (i <= mid && j <= right) {
		if (arr[i][1] <= arr[j][1]) {
			sorted[k++] = arr[i++];
		}
		else {
			sorted[k++] = arr[j++];
		}
	}
	if (i > mid) {
		for (l = j; l <= right; l++) {
			sorted[k++] = arr[l];
		}
	}
	else {
		for (l = i; l <= right; l++) {
			sorted[k++] = arr[l];
		}
	}
	for (l = left; l <= right; l++) {
		arr[l] = sorted[l];
	}
}

void merge_sort(int* arr[], int left, int right) {
	int mid;
	if (left < right) {
		mid = (left + right) / 2;
		merge_sort(arr, left, mid);
		merge_sort(arr, mid + 1, right);
		merge(arr, left, mid, right);
	}
}

zmxncbv777 2년 전 0

아 제가 합병 정렬에서 조건을 잘못 써서 그랬군요.

그건 해결했는데 이제 시간초과의 오류가;;

dlsqja3436 2년 전 0

line 36에서 2중 for문 돌아서 오류나는거 같아요

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

문제

문제

출처

ICPC

왜 out of bounds 가 나올까요?

zmxncbv777 2년 전 0

zmxncbv777 2년 전 0

dlsqja3436 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말