글 읽기 - (자바) 어느부분에서 메모리 초과가 발생하는 건가요?

minseo2020 3년 전 0

Scanner를 사용해서 풀었는데 정답이었으나, 채점 시간이 굉장히 오래 걸려서 BufferedReader를 사용해서 문제를 시도해 봤는데, 어느부분에서 메모리초과가 발생하는지 궁금합니다

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws Exception{

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int count = Integer.parseInt(br.readLine());
        String numbers = br.readLine();
        int max = 0;
        int min = 0;
        int[] arr = new int[count];
        for(int i=0;i<count;i++){
            arr[i] = Integer.parseInt(numbers.split(" ")[i]);
            if(i==0) {
                max = arr[i];
                min = arr[i];
            } else {
                max = max < arr[i] ? arr[i] : max;
                min = min > arr[i] ? arr[i] : min;
            }
        }
        System.out.println(min + " " + max);
    }
}

nahwasa 3년 전 1

16line arr[i] = Integer.parseInt(numbers.split(" ")[i]); 부분이 시간복잡도상으로도 그렇고, 메모리적으로도 매우 비효율적입니다.

그냥 for문 전에 String[] tmp = numbers.split(" ");

후에 arr로 parseInt만 하면 되겠죠?!

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

문제

문제

출처

ICPC

(자바) 어느부분에서 메모리 초과가 발생하는 건가요?

minseo2020 3년 전 0

nahwasa 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말