글 읽기 - 코린이 질문합니다 ㅠㅠㅠ메모리초과라고 나오는데 뭐가 문젠지 모르겠어요

hwahn416 3년 전 0

Big Integer 사용했는데 메모리초과라고 56퍼센트에서 자꾸 틀렸다고 나오네요 ㅠㅠㅠ

제가 뭘 잘못하고 있는걸 까요.

while문 안에 있는 인스턴스들 다 바깥으로 빼서 넣었는데 그것과 상관 있을까요?

//// 해결하였습니다. 0 0 안되는 거 추가했더니 되었네요.

근데 혹시 while문 안에 인스턴스 생성문이 존재하면 인스턴스가 너무 많아져서 메모리 초과가 되나요??

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		BigInteger b = new BigInteger(st.nextToken()).add(new BigInteger(st.nextToken()));
		String res = "";
		int a=0;
		while(true)
		{
			a = b.mod(BigInteger.TEN).intValue();
			if(a==2) {
				res= "0" + res;
				b=b.add(BigInteger.TEN);
			}
			else if(a==3) {
				res= "1"+res;
				b=b.add(BigInteger.TEN);
			}
			else if(a==0) {
				res = "0"+res;
			}
			else if(a==1) {
				res = "1"+res;
				if(b.compareTo(BigInteger.ONE)==0) {
					break;
				}
			}
			else if(b.compareTo(BigInteger.ZERO)==0) {
				res="1"+res;
				break;
				}
			b = b.divide(BigInteger.TEN);

			}
		
			System.out.println(res);
		
	}		
	}
	

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

문제

문제

출처

ICPC

코린이 질문합니다 ㅠㅠㅠ메모리초과라고 나오는데 뭐가 문젠지 모르겠어요

hwahn416 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말