글 읽기 - 메모리 초과 (자바)

smjage522 3년 전 0

해당 코드에서 메모리가 초과될만한 부분을 발견하지 못하겠습니다... 도와주시면 감사하겠습니다 ㅠㅠㅠ..

import java.util.*;

public class Main {
    private static final List<Integer> array = new ArrayList<>();
    private static int t;
    private static int n;
    private static int k;

    public static void main(final String... args) {
        Scanner sc = new Scanner(System.in);

        t = sc.nextInt();

        for (int i=0; i<t; i++) {
            n = sc.nextInt();
            k = sc.nextInt();

            for (int j=0; j<n; j++) {
                array.add(sc.nextInt());
            }

            printResult();
        }
    }

    private static void printResult() {
        Collections.sort(array);

        int indexS = 0;
        int indexE = n-1;
        int startValue = array.get(indexS);
        int endValue = array.get(indexE);

        int sum;
        int diff = Integer.MAX_VALUE;
        int count = 0;
        while (indexS < indexE) {
            sum = startValue + endValue;

            int temp = Math.abs(k - sum);

            if (temp < diff) {
                count = 1;
                diff = temp;
            } else if (temp == diff) {
                count++;
            }

            if (sum <= k) {
                startValue = array.get(++indexS);
            } else {
                endValue = array.get(--indexE);
            }
        }

        System.out.println(count);
        array.clear();
    }
}

qkfskan82 3년 전 1

java8 로 메모리초과 뜨던 코드 java11로 제출하니 아아주 느리지만 통과되네요...

메모리초과 뜨는 자바유저분들은 참고하세요!! ToT

smjage522 3년 전 0

@qkfskan82
StringTokenizer 이용해서 해결했습니다 ㅠㅠ!

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

문제

문제

출처

ICPC

메모리 초과 (자바)

smjage522 3년 전 0

qkfskan82 3년 전 1

smjage522 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말