글 읽기 - java 시간 초과.....

mandookang 3년 전 0

어떤부분에서 시간초과 나는지 모르겠습니다.

BufferedReader랑BufferedWriter 보다 scanner를 좋아해서

자주 사용안하다 보니까 사용에 어색할수있는점 가만해서 봐주시면 좋겠습니다.

왜 시간 초과가 나는이유좀 알려주십쇼

import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.BufferedWriter;
import java.io.OutputStreamWriter;

public class Main  {

	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int numcase = Integer.parseInt(br.readLine());
		
		int data [] = new int [numcase];	
		int temp;
		
		for (int i = 0; i<numcase; i++) {
			data [i] = Integer.parseInt(br.readLine()); 
		}
		br.close();
		
		for(int i=0; i<numcase; i++) {
			for(int j=i; j<numcase; j++) {
				if (data[i]>data[j]) {
					temp = data[i];
					data[i] = data[j];
					data[j] = temp;
				}
			}
			bw.write(data[i]+ "\n");
		}
		bw.flush();
		bw.close();
	}
}

pl0892029 3년 전 0

버블정렬은 O(N^2) 이기 때문에, N이 클 경우 그리 좋은 선택이 아닙니다.

퀵정렬, 합병정렬 O(NlogN)

우선순위큐정렬 O(NlogN)

기수정렬 O(digit * N)

와 같이 조금 더 효율적인 정렬방법을 시도해보세요~

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

문제

문제

출처

ICPC

java 시간 초과.....

mandookang 3년 전 0

pl0892029 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말