글 읽기 - (java8) 메모리 초과 질문드립니다.

boki25 2년 전 0

초기에 2차 배열로 풀이했다가 메모리 초과가 떠서 최대한 줄이고, 1차 배열로 변경까지 했는데 메모리 초과가 뜹니다 ㅜㅜ...

혹시 어느 부분에서 그런지 알 수 있을까요 ... ?

무엇보다 앞으로 메모리 초과가 될 때 이 코드의 메모리가 얼마인지 확인하는 방법이 있을까요 ... ? 검색해봐도 못 찾아서 함께 질문 드립니다 !

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int str = 2 * Integer.parseInt(sc.nextLine()), i, j, cnt=0, a=0;
		int [] t = new int[str];
		String [] s = null;
		
		for(i=0; i<str; i+=2) {
			s = sc.nextLine().split(" ");
			t[i] = Integer.parseInt(s[0]);
			t[i+1] = Integer.parseInt(s[1]);
		}
		sc.close(); s[0] = null; s[1] = null;
		for(i=0; i<=24; i++) {
			for(j=0; j<str; j+=2) {
				if(a<=t[j] && i>=t[j+1]) {
					cnt++;
					a=t[j+1];
				}
			}
		}
		System.out.println(cnt);
	}
}

dldyddlwl 2년 전 1

아래에 있습니다.

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int str = 2 * Integer.parseInt(sc.nextLine()), i, j, cnt=0, a=0;
		int [] t = new int[str];
		String [] s = null;    // 흔히 자바에서 String을 변하지 않는 객체라고 합니다, 그 말은
		                        // 어떤 값을 줬을 때, 단순히 String의 값만 변하는 것이 아니라,
        
		for(i=0; i<str; i+=2) {
			s = sc.nextLine().split(" ");        // 계속해서 새로운 String 객체를 생성한다는 뜻입니다.
			t[i] = Integer.parseInt(s[0]);        // 따라서 메모리 초과가 뜨게 됩니다.
			t[i+1] = Integer.parseInt(s[1]);
		}    
        // 그래서 굳이, 위와 같이 하지말고, nextInt()로 받으시는 게 더 편하실듯 합니다!
        
     // 그리고, 회의 시작시간과 종료시간이 같은 것이 반례입니다.
        
        
        //
        
        1
        1 1
        
        //  글쓴이님의 코드 출력 => 24  
        
        
		sc.close(); s[0] = null; s[1] = null;
		for(i=0; i<=24; i++) {
			for(j=0; j<str; j+=2) {
				if(a<=t[j] && i>=t[j+1]) {
					cnt++;
					a=t[j+1];
				}
			}
		}
		System.out.println(cnt);
	}
}

boki25 2년 전 0

정말 감사합니다 !!

몇 일을 헤매다가 드디어 이유를 알았네요 ㅜㅜ 거기에 반례까지 알려주셔서 감사합니다 !

아직 정답은 못찾았지만 한발짝 가까워진것같아요 !

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

문제

문제

출처

ICPC

(java8) 메모리 초과 질문드립니다.

boki25 2년 전 0

dldyddlwl 2년 전 1

boki25 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말