글 읽기 - 시간초과 질문드립니다.

bbbbbbb 8년 전 0

짧은거같은데 시간초과가 뜨는 이유가 무엇일까요....

소트함수 불러오는게 시간이 오래걸리는 이유일까요??

import java.util.*;

class Main {
	public static void main(String args[])
	{
		int[] a = new int[10000000];

		int n;
		int tmp = 0;

		Scanner s = new Scanner(System.in);

		n = s.nextInt();

		for(int i = 0; i < n; i++) {
			a[i] = s.nextInt();
		}

		Arrays.sort(a,0,n);

		for(int j = 0; j < n; j++) {
			System.out.println(a[j]);
		}
	}
}

wdh2100 8년 전 0

N이 1000만개 다른 방법을 이용해 보세요!

가령 시치미와 같은 방법?

kimdr123 8년 전 0

힌트를 드리자면 최대 N이 10000개이니깐

입력받으면서 각 숫자에 대한 카운팅배열을 생성하시고 앞에서 부터 쭉~ 출력하시면 될겁니다.

1 2 3 4 3 2 2

-> 1-1,2-3,3-2,4

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

문제

문제

출처

ICPC

시간초과 질문드립니다.

bbbbbbb 8년 전 0

wdh2100 8년 전 0

kimdr123 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말