글 읽기 - (C언어) 10989 수 정렬하기 3 카운팅 정렬 질문드립니다.

jeongwon119 3년 전 0

카운팅 정렬을 써봤는데 여기서 제눈에는 시간을 줄일 방법은 없어 보이는데 제 카운팅 정렬이 잘못되었나 생각이 들어 질문드립니다.

#include <stdio.h>

int arr[10000];
int cnt[10000];

int main() {
	int n;
	scanf("%d", &n);

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

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

	return 0;

}

djm03178 3년 전 1

루프를 n까지 돌면서 arr[i]에 저장을 하고 있는데 arr의 크기는 n의 최댓값인 천만보다 훨씬 작습니다.

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

문제

문제

출처

ICPC

(C언어) 10989 수 정렬하기 3 카운팅 정렬 질문드립니다.

jeongwon119 3년 전 0

djm03178 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말