글 읽기 - 이것도 정렬인가요?

lee1201zxc 2년 전 0

처음에 수 입력 받을 때 그냥 배열에 숫자 크기 순서대로 집어넣고 나중에 차례대로 출력하는 건데

이것도 정렬의 한 방법인지 맞다면 이름은 무엇인가요

#include<stdio.h>
int main(void)
{
	int a[2001],n,c;
	for(int i=0; i<2001; i++)
		a[i]=1001;
	scanf("%d", &n);
	for(int i=0; i<n; i++)
	{
		scanf("%d", &c);
			a[c+1000]=c;	
	}
	for(int i=0; i<2001; i++)
	{
		if(a[i]!=1001)
			printf("%d\n", a[i]);
	}
}

djm03178 2년 전 1

카운팅 정렬이라고 부르는 기법입니다.

lee1201zxc 2년 전 0

아 그렇군요. 감사합니다.

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

문제

문제

출처

ICPC

이것도 정렬인가요?

lee1201zxc 2년 전 0

djm03178 2년 전 1

lee1201zxc 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말