글 읽기 - C언어 out of Bounds오류...

chlehdals7 2년 전 0

문제가 없어 보이는데 런타임 에러 out of Bounds라고 뜨는데요 혹시 도와주실 고수 분 계신가요...ㅠ

#include <stdio.h>

int main() {

	int arr[10000];
	int a;
	int temp;
	int count = 0;

	scanf("%d", &a);

	for (int i = 0; i < a; i++) {
		scanf("%d", &arr[i]);
	}
	while (1) {

		for (int i = 0; i < a - 1; i++) {
			if (arr[i] > arr[i + 1]) {
				temp = arr[i + 1];
				arr[i + 1] = arr[i];
				arr[i] = temp;
			}
		}
		for (int i = 0; i < a - 1; i++) {
			if (arr[i] > arr[i + 1]) {
				count++;
			}
		}
		if (count == 0) {
			break;
		}
		count = 0;

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

henyu16 2년 전 1

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

입력이 100만 까지인데 배열이 너무 작은거 아닐까요?

0000000000 2년 전 1

우선 N의 제한이 1000000인데 배열 크기는 10000밖에 되지 않아 에러가 납니다. 하지만 이것을 고친다 해도 시간초과가 날 것입니다. 버블 소트는 시간복잡도가 O(N²)이기 때문에 이 방법으로는 시간 초과를 피할 수 없습니다. 더 빠른 정렬 알고리즘을 찾아 보세요. 그리고 24~32행은 불필요합니다.

chlehdals7 2년 전 0

배열은 100만 까지 설정 하였더니 런타임 에러는 사라졌어요!

그런데 시간 초과라고 뜨네요. 코드를 다시 한 번 만들어 봐야겠어요!

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

문제

문제

출처

ICPC

C언어 out of Bounds오류...

chlehdals7 2년 전 0

henyu16 2년 전 1

0000000000 2년 전 1

chlehdals7 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말