글 읽기 - 자바 시간초과

j581500 2년 전 0

어떤 부분 때문에 계속 시간 초과가 뜨는지 알고 싶습니다ㅜㅜ

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 IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int a = Integer.parseInt(br.readLine());
		
		while(1 > a || a > 1000000) {
			
			a = Integer.parseInt(br.readLine());
			
		}
		
		
		int[] arr = new int[a];
		String str = br.readLine();
		
		for(int i = 0; i < a; i++) {
			
			arr[i] = Integer.parseInt(str.split(" ")[i]);
			
		}
		
		int maxNum = arr[0];
		int leastNum = arr[0];
		
		
		for(int i = 1; i < a; i++) {
			
			maxNum = (maxNum < arr[i])? arr[i] : maxNum; 
			leastNum = (leastNum < arr[i])? leastNum : arr[i];
			
		}
		
		bw.write(leastNum + " " + maxNum +"\n");
		
		bw.flush();
		bw.close();
		br.close();
		
	}
}

djm03178 2년 전 0

15 ~ 19번째 줄은 필요하지 않으며, 오히려 잘못된 조건을 검사하고 있습니다.

j581500 2년 전 0

해당 조건문을 지워도 오류가 뜨는데...혹시 알 수 있을까요??

djm03178 2년 전 1

27번째 줄은 실행될 때마다 str 전체를 전부 보면서 split을 진행합니다. 한 번만 해두면 그 다음엔 접근만 해도 되는데, 전체 과정을 a번 반복하니 너무 오래 걸립니다.

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

문제

문제

출처

ICPC

자바 시간초과

j581500 2년 전 0

djm03178 2년 전 0

j581500 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말