글 읽기 - 10989번 시간초과...

ljo950924 4년 전 0

기수 정렬을 사용했는데 시간 초과가 나옵니다..

어디가 잘못된건가요??

// 기수 정렬
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int[] arr = new int[10001];
		for(int i=0; i<n; i++) {
			arr[Integer.parseInt(br.readLine())]++;
		}
		
		for(int i=1; i<=10000; i++) {
			for(int j=0; j<arr[i]; j++) {
				System.out.println(i);
			}
		}
		
	}
}

djm03178 4년 전 1

https://www.acmicpc.net/blog/v...

ljo950924 4년 전 0

오~~ 입출력에서의 차이도 크게 나오는군요!!

좋은 정보 감사합니다~~^^

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

문제

문제

출처

ICPC

10989번 시간초과...

ljo950924 4년 전 0

djm03178 4년 전 1

ljo950924 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말