글 읽기 - 뭔가 문제를 풀긴 했는데 약간 허무한거 같아요

bumsur 5년 전 0

ㅁ메모리 제한이 8MB에 시간 제한이 3초라 아주 단순하게 생각하고 만들었는데 맞아서 좀 의문입니다. 문제의 의도가 이게 맞는건가 싶습니다.

혹시 이런 정렬에 대한 이름이 있나요?

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

int main()
{
    int number[10000] = {0};
    int num, n, count = 0;
    scanf("%d", &num);
    for(int i = 0; i < num; i++)
    {
        scanf("%d", &n);
        number[n - 1]++;
    }
    for(int i = 0; i < 10000; i++)
    {
        for(int j = 0; j < number[i]; j++)
        {
            count++;
            printf("%d\n", i + 1);
            if(count == num)
                return 0;
        }
    }

    return 0;
}

exqt 5년 전 1

counting sort라고 합니다.

djm03178 5년 전 1

그 아주 단순한 생각을 하기가 매우 어렵기 때문에 이 문제에 질문이 매우 많은 것입니다.

bumsur 5년 전 0

ㅂ답변 감사합니다

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

문제

문제

출처

ICPC

뭔가 문제를 풀긴 했는데 약간 허무한거 같아요

bumsur 5년 전 0

exqt 5년 전 1

djm03178 5년 전 1

bumsur 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말