보충 설명을 하자면
32bit 부동소수점 형식 (C언어의 float) 은 (2진수 기준) 숫자 24개를 오차 없이 처리할 수 있으며
64bit 부동소수점 형식 (C언어의 double) 은 (2진수 기준) 숫자 53개를 오차 없이 처리할 수 있습니다.
이 문제를 올바르게 풀기 위해서는 (2진수 기준) 숫자 50개를 오차 없이 처리할 수 있어야 합니다.
따라서 C언어의 double 을 사용하면 적어도 오차로 인해 틀렸습니다 를 받지는 않습니다.
.
예) 0.15625 [10진수] = 0.00101 [2진수] = 1.01 [2진수] x 2-3 은 (2진수 기준) 숫자 3개를 사용합니다.

qwqeqrqwqe 1년 전
혈통이 계속 내려갔을 때 1/2 배를 계속 중첩할 경우 소수점 정밀도로 인하여 틀렸습니다가 나올 수 있습니다.
혈통 계산 방식을 다르게 처리하거나 소수점 정밀도가 높은 Double 타입으로 대체하면 해결이 가능하네요