글 읽기 - 메모리초과 질문입니다

yih9329 5년 전 0

메모리초과라고 바로뜨는데

배열 할당도 안했는데 어떤 부분에서 메모리 초과가 나는걸까요?

도움부탁드립니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class Main{
	public static void main(String[] args) {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		try {
			String cnt = br.readLine();
			List<Integer> line = Arrays.asList(6, 2, 5, 5, 4, 5, 6, 3, 7, 5);
			line = new LinkedList<>(line);
			int len = cnt.length();
			int cur = 0;
			int time = 0;
			int comp = 0;
			
			for(int i=0; i<len; i++) {
				int n = cnt.charAt(i) - 48;
				cur += line.get(n);
			}
			
			String cur_time = cnt;
			while(true) {
				
				comp = 0;
				time++;
				cur_time = nextTime(cur_time);
		
				for(int i=0; i<cur_time.length(); i++) {
					int n = cur_time.charAt(i) - 48;
					comp += line.get(n);
				}
				
				if(cur == comp)
					break;
			}
			
			bw.write(Integer.toString(time));
			bw.close();
			br.close();
		} catch(IOException e) {
			e.printStackTrace();
		}
	}
	
	static String nextTime(String cnt) {
		
		long t = Long.parseLong(cnt);
		long nt = t + 1;
		String ret = Long.toString(nt);
		if(ret.length() < cnt.length()) {
			
			int i = cnt.length() - ret.length();
			StringBuilder str = new StringBuilder();
			for(int k=0; k<i; k++)
				str.append("0");
			
			str.append(ret);
			return str.toString();	
		}
		
		else if(ret.length() > cnt.length()) {
			
			StringBuilder str = new StringBuilder();
			for(int i=0; i<cnt.length(); i++)
				str.append("0");
			
			return str.toString();
		}
		
		else
			return ret;
	}
	
}

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

문제

문제

출처

ICPC

메모리초과 질문입니다

yih9329 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말