글 읽기 - 10989 자바 계수정렬 시간초과

answod1979 4년 전 0

간단하게 계수정렬 했는데 왜 시간초과가 나는지 모르겠네요

import java.util.*;


public class Main {
	static int[] sorted;
	public static void main(String[] args){
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] arr = new int[10000];
		int num;
		int count = 0;
		
		for(int i=0; i<n; i++) {
			num = sc.nextInt();
			arr[num-1]++;
		}
		
		outerloop:
		for(int i=0; i<10000; i++) {
			for(int j=0 ; j<arr[i]; j++) {
				count++;
				System.out.println(i+1);
				if(count==n) {
					break outerloop;
				}
			}
		}
	}
}

chltjrwns1gh 4년 전 0

https://m.blog.naver.com/PostView.nhn?blogId=occidere&logNo=220811824303&proxyReferer=https%3A%2F%2Fwww.google.com%2F

answod1979 4년 전 0

bufferedReader 써도 시간초과가 나오네요..

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

문제

문제

출처

ICPC

10989 자바 계수정렬 시간초과

answod1979 4년 전 0

chltjrwns1gh 4년 전 0

answod1979 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말