글 읽기 - 도움이 필요합니다!

snf01003 1년 전 1

아래 소스가 '메모리 초과'가 발생하는데 원인을 모르겠어요.

substring으로 1의 자릿수를 거듭제곱해서 마지막에 남은 값을 출력하는 로직입니다.

예제에서 7의 100제곱을 하는 경우 숫자 사이즈가 너무 커서 1의 자릿수만 가지고 코드를 짯는데 도대체 왜 메모리 초과가 나타나는 건지

도저히 모르겠어서 선배님들 도움이 필요합니다 ㅠ

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        int count = scan.nextInt();
        String inputData = scan.nextLine();

        for(int i=0; i<count; i++) {
            inputData = scan.nextLine();
            String[] arr = inputData.split(" ");

            int a = Integer.parseInt(arr[0]);
            int b = Integer.parseInt(arr[1]);

            int result = a;

            for(int j=0; j<b-1; j++) {
                result *= a;
                String temp = String.valueOf(result).substring(String.valueOf(result).length()-1);
                result = Integer.parseInt(temp);
            }

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

snf01003 1년 전 1

수많은 삽질을 통해 원인을 알았고 해결하였습니다.

해결한 소스를 올리면 스포가 될 것 같아 메모리 초과 원인만 밝힙니다.

메모리 초과 원인이 되는 코드는 'String.valueOf()' 문법이었습니다.

형 변환을 할 때 '128MB'를 초과합니다.

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

문제

문제

출처

ICPC

도움이 필요합니다!

snf01003 1년 전 1

snf01003 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말