글 읽기 - 좋은 친구 질문이요 메모리 초과

gmldud9605 3년 전 0

메모리 초과뜨는데 메모리 줄일 부분이 어디가 잇을까요?

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class BakJoon3078 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int inputN = sc.nextInt();
        int inputK = sc.nextInt();
        int answer = 0;

        Queue<Integer>[] queue = new LinkedList[19];
        for (int i = 0; i < 19; i++) {
            queue[i] = new LinkedList<>();
        }

        for (int i = 0; i < inputN; i++) {
            String studentName = sc.next();
            int studentNameLength = studentName.length();
            queue[studentNameLength - 2].add(i);  // 여기서의 i는 등수

            for (int j = 0; j < queue[studentNameLength-2].size() - 1; j++) {
                int checkPoint = queue[studentNameLength - 2].poll();
                if (( i- checkPoint) <= inputK) {
                    queue[studentNameLength-2].add(checkPoint);
                    answer++;
                }
            }
        }

        System.out.println(answer);
    }
}

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

문제

문제

출처

ICPC

좋은 친구 질문이요 메모리 초과

gmldud9605 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말