글 읽기 - 어떻게 하면 시간초과를 없앨 수 있을까요...수 정렬하기3 문제

yky2798 6년 전 1

어떻게 하면 시간초과를 없앨 수 있을까요...

아래 25번째 라인, 입력받는 것까진 최소화 시키려고 노력했는데, 25라인 아래로는 어떻게 해야 시간을 더 단축할 수 있을지 고민이 되네요.

도와주시면 감사하겠습니다.

import java.util.Scanner;

public class P10989_New {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);

		int[] arr = new int[10001];
		//Arrays.fill(arr, 0);

		 for (int i = 0; i < arr.length; i++)
		    arr[i] = 0;

		int N = scan.nextInt();
		int max =0;
		
		for (int i = 0; i < N; i++) {
			int x = scan.nextInt();
			arr[x]++;
			if( max< x ){
				max=x;
			}
		}

		for (int i = 0; i <= max; i++) {
			if (arr[i] != 0) {
				int cnt = arr[i];
				for (int j = 1; j <= cnt; j++) {
					System.out.println(i);
				}
			}
		}

		scan.close();
	}

}

bupjae 6년 전 0

Java의 Scanner는 입력 속도가 *매우* 느린 것으로 악명이 높습니다.
이 정도 규모의 입력을 처리할 때는 BufferedReader 를 추천합니다

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

문제

문제

출처

ICPC

어떻게 하면 시간초과를 없앨 수 있을까요...수 정렬하기3 문제

yky2798 6년 전 1

bupjae 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말