글 읽기 - 시간초과가 나는 것 해결방법을 모르겠습니다..

wlsdn3631 4년 전 0

선택정렬을 이용해서 정렬을 구현했는데..

Scanner 와 println을 이용했을때 시간초과나서 BufferedWriter와 BufferedReader를 이용했는데도 시간초과입니다...

무엇이 문제일까요....

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

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(br.readLine()); //총개수
		int as[] = new int[n];
		for(int i=0; i<n; i++) {
			as[i]=Integer.parseInt(br.readLine());
		}
		
		int temp=0;
		for(int i=0; i<n-1; i++) {
			for(int j=i+1; j<n; j++) {
				if(as[i]>as[j]) {
					temp=as[i];
					as[i]=as[j];
					as[j]=temp;
				}
			}
		}
		for(int i=0; i<as.length; i++) {
			bw.write(Integer.toString(as[i]));
			bw.write("\n");
		}
		br.close();
		bw.close();
	}//main_end
}

djm03178 4년 전 0

선택 정렬인 게 문제입니다.

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

시간초과가 나는 것 해결방법을 모르겠습니다..

wlsdn3631 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말