글 읽기 - 2750번을 카운팅 정렬로 풀면 틀렸습니다가 나옵니다.. 이유가 무엇일까요?

jujoun 3년 전 0

10989번을 풀고 이 방법대로 2750을 풀면 정답이지 않을까라는 호기심에 제출을 했습니다.

하지만 틀렸습니다가 나옵니다.. 이유가 무엇일까요..

밑에 제출한 소스코드입니다!

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int k;
    int c[10001] = {0,};
    for(int i = 0 ; i<n ; i++)
    {
        scanf("%d", &k);
        c[k] += 1;   
    }
    for(int i = 1 ; i<= 10000 ; i++)
    {
        c[i] = c[i] + c[i-1];
    }
    for(int i = 0; i <=10000; i++){

        if(i == 0){k = 0;}
        else{ k =c[i-1];}
        for(int j = k; j<c[i];j++)
        {   
            printf("%d\n", i);
        }
    }
}

wider93 3년 전 3

"절댓값이 1000보다 작은 정수이다"

음수가 들어오면 문제가 생기겠네요.

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

문제

문제

출처

ICPC

2750번을 카운팅 정렬로 풀면 틀렸습니다가 나옵니다.. 이유가 무엇일까요?

jujoun 3년 전 0

wider93 3년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말