글 읽기 - 메모리초과 해결책을 알려주세요!

jsw782 3년 전 0

StringBuilder를 사용해서 문제를 풀었는데 메모리 초과가 떴습니다

메모리 초과를 해결하기 위해서 어떤 코드를 추가해야하는지 알려주시면 감사하겠습니다

import java.io.InputStreamReader;
import java.util.Stack;
import java.io.BufferedReader;
import java.io.IOException;

public class 수이어쓰기1 {

	static int N;
	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		N = Integer.parseInt(br.readLine());
		
		StringBuffer sb = new StringBuffer();
//		Stack <Integer> stack = new Stack<Integer>();
		for(int i=1;i<=N;i++) {
			sb.append(i);
			
		}
		System.out.println(sb.length());
	}
}

happiness96 3년 전 1

1에서 100,000,000까지의 숫자를 모두 이어붙였을 때 그 길이가 얼마나 될까요?

이를 String으로 저장해서 length를 뽑는다면 메모리 초과와 시간 초과 모두 나게 됩니다.

이어붙이면서 변수를 저장하지 않고 풀 수 있는 방법이 있습니다.

jsw782 3년 전 0

감사합니다~

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

문제

문제

출처

ICPC

메모리초과 해결책을 알려주세요!

jsw782 3년 전 0

happiness96 3년 전 1

jsw782 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말