글 읽기 - double로는 안풀리고 long으로하면 풀리는 이유?

ht1231 6년 전 0

테스트 케이스를 가지고와서 풀어본 결과 5개중 4개는맞고 마지막테스트 케이스가 문제가생기는데

100
0 7 2 8 4 8 3 9 4 9 7 9 0 8 4 7 9 0 1 5 3 4 3 6 9 1 9 3 0 4 7 1 3 8 6 1 8 2 4 4 3 1 3 2 7 9 6 7 6 0 0 7 0 8 8 2 8 6 4 2 7 1 6 7 0 1 6 9 6 7 9 9 3 9 4 6 3 4 1 5 5 1 3 2 6 7 1 9 4 3 8 0 4 8 7 4 7 8 1 6

정답 : 671013170798012928
해당코드 돌려서 나온결과 : 671013170798012930

이나오게됩니다.

그런데 해당 dp[][]타입을 long으로 돌리면 정답이됩니다 왜그런건지 너무 궁금합니다 고수분들 이유좀 알려주세요 ㅠ ㅠ

package baekjoon;

import java.util.Scanner;

public class BaekJoon5557 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int number = sc.nextInt();
		int[] arr = new int[number];
		double [][] dp = new double[number+1][21];
        //long [][] dp = new long[number+1][21];
		
		for(int i=0; i<number; i++){
			arr[i] = sc.nextInt();
			
		}//입력완료
		
		dp[1][arr[0]] = 1;
		
		for(int i=2; i<dp.length; i++){
			
			for(int j=0; j<21; j++){
				if(dp[i-1][j] !=0){
					if(j+arr[i-1]<=20&& j+arr[i-1]>=0)
						{dp[i][j+arr[i-1]] += dp[i-1][j];}
					if(j-arr[i-1]>=0 && j-arr[i-1]<=20)
						{dp[i][j-arr[i-1]] += dp[i-1][j];}
				}
			}
		}
		System.out.printf("%.0f",dp[number-1][arr[arr.length-1]]);
		//System.out.println(dp[number-1][arr[arr.length-1]]); //long형
		sc.close();
		

	}

}

jh05013 6년 전 1

double을 비롯한 실수형이 원래 부정확합니다. 값이 커질 수록 절대오차도 커집니다.

ht1231 6년 전 0

아하 코딩시작한지 한달조금넘어서 잘몰랐습니다 ㅠㅠ허접한 질문 답변해주셔서 감사합니다!

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

문제

문제

출처

ICPC

double로는 안풀리고 long으로하면 풀리는 이유?

ht1231 6년 전 0

jh05013 6년 전 1

ht1231 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말