글 읽기 - 자바 시간 초과 났습니다.

fman1335 2년 전 0

음 이보다 더 간단할 수 있나요..

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        
        for(int i = 0 ; i < n ; i++){
            arr[i] = sc.nextInt();
        }
        
        Arrays.sort(arr);
        
        for(int i = 0 ; i < n ; i++){
            System.out.println(arr[i]+"\n");
        }
        
        sc.close();
    }
}

bupjae 2년 전 0

1) Scanner 의 입력 속도는 매우 느립니다. BufferedReader 의 사용을 추천합니다.

2) java 의 Arrays.sort(int[]) 는 특정 데이터를 입력하면 시간복잡도가 O(n^2) 가 되어버립니다.

해결 방법 중 하나는 int[] 대신 Integer[] 를 사용하는 방법이 있습니다. Arrays.sort(Object[]) 는 시간복잡도가 O(n^2) 가 되어버리는 일이 발생하지 않습니다.

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

문제

문제

출처

ICPC

자바 시간 초과 났습니다.

fman1335 2년 전 0

bupjae 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말