글 읽기 - 일단 코드는 성공했는데, java11일때 성능차이의 이유를 알고 싶습니다.

library_uuu 2년 전 0

안녕하세요. 일단 열심히 풀어서 성공은 했습니다만...

같은 코드를 자바 버전만 바꿨을때, java 11 과 java 8의 메모리와 속도의 차이가 나는 이유가 궁금해서 글을 쓰게 되었습니다.

초보라서 그런지 구글링해서 java 8 vs java 11 관련 글을 읽어도 잘 모르겠습니다. 조언 부탁드립니다 ㅜㅜ

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

public class Main {
    public static final int MIN = 100001;
    static int[] memo;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        memo = new int[N+1];

        // 제곱수들 1로 초기화
        for (int i = 1; i*i <= N; i++) {
            memo[i*i] = 1;
        }
        System.out.print(dp(N));
    }

    public static int dp(int N){
        if(memo[N] == 0){
            memo[N] = MIN;
            for (int i = (int)Math.sqrt(N); i >= 0; i--) {
                int pow = (int) Math.pow(i, 2);
                memo[N] = Math.min(dp(N - pow) + 1, memo[N]);
            }
        }
        return memo[N];
    }
}

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

문제

문제

출처

ICPC

일단 코드는 성공했는데, java11일때 성능차이의 이유를 알고 싶습니다.

library_uuu 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말