글 읽기 - 출력 초과.. 뭐가 문제일까요?

amateur_k 7년 전 0

예제에 맞게 잘 출력되는데 막상 제출하면 출력초과로 나오네요... 코드에서 max관련 내용을 지우면 아예 틀렸다고 나오고;; 혼자서 머리 싸매고 봐도 뭐가 문제인건건지 모르겠습니다..

#include <stdio.h>

int main () {
	int arr[10000] = {0,};
	int n, i, t, max=0;
	
	scanf("%d",&n);
	
	for(i=0; i<n; i++) {
		scanf("%d",&t);
		arr[t]++;
		if(max < t)
			max = t;
	}

	for(i=1; i<=max; i++) {
		if(arr[i] > 0)
			for(arr[i]; arr[i]>0; arr[i]--)
				printf("%d\n",i);
	}
    /*
    위의 if, for 문 대신
        while(arr[i]--)
            printf("%d\n",i);
    으로 작성해도 틀렸다고 나옵니다...
    */
	return 0;
}

kwj426 6년 전 0

저도 같은 실수해서 찾아봤는데

counting sort 개념으로 푸셨으면 10000개의 숫자 배열을 출력하셔야 하는데

testcase 만큼만 배열을 출력하셔서 오류가 나는 것입니다.

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

문제

문제

출처

ICPC

출력 초과.. 뭐가 문제일까요?

amateur_k 7년 전 0

kwj426 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말