log(size)만 int 만드느라 버림한 다음에 log(3)로 나눠서 그런게 아닐까요
2447번 - 별 찍기 - 10
부동소수점 오차 땨문입니당 :)
해결 방법 round() 사용하기
int n = (int)round(log(size) / log(3));
이러면 2.99999999 같은 값도 3으로 반올림됩니다.
그러면 해결되겠죵!
부동소수점 오차 때문이 아니라, 형변환 과정에서 이슈가 생긴 것입니다.
우선 해당 (int)log(size) / log(3) 식에서 형변환이 나눗셈보다 우선순위가 높습니다. 따라서 (int)log(size)가 먼저 계산되므로 int형의 log(size)가 나옵니다. size가 3^k라고 했을 때 결괏값은 k * log(3)라고 둘 수 있고, int형으로 캐스팅하므로 소수부가 사라집니다. 그 소수부를 a라고 하면 (int)log(size)는 k * log(3) - a가 됩니다.
그 이후 log(3)과 나누게 되는데 최종 결괏값은 ( k * log(3) - a ) / log(3)이 되고, k * log(3) 항을 앞으로 꺼내면 k - ( a / log(3) )이 됩니다. 우리가 위에서 a를 소수부라고 했으므로 a는 항상 1보다 작고(0 <= a < 1), log(3)은 ln(3)이므로 1보다 큰 값입니다. (대략 1.099)
그럼 a / log(3)은 1보다 작은 수가 되고 최종 결괏값은 k - 0.xxx가 됩니다. ( = k - 1 + 0.xxx )
Draw의 첫번째 인자로 해당 값을 넘기게 되는데 첫번째 인자는 int형이므로 강제 캐스팅되어 소수점 아래자리를 버리게 됩니다. 그래서 질문자님이 원했던 답(k)보다 1 작은 수(k-1)가 나오게 되는겁니다.
이를 해결하기 위해서는 log(size) / log(3) 바깥쪽에 괄호를 씌워 int 형변환보다 우선적으로 계산되도록 바꿔주시면 됩니다. ( (int)(log(size) / log(3)) )
추가로, double형 끼리의 연산에서는 충분히 부동소수점 이슈가 발생할 수 있으니 (int)(round(log(size) / log(3)))형태 또는 (int)(log(size) / log(3) + 0.5)로 방지해주는 것이 좋습니다.
댓글을 작성하려면 로그인해야 합니다.
ahrist123456 11달 전
문제에서 입력을 하는 숫자에 대해 밑이 3인 로그를 사용하려는데 (int)log(x) / log(3) 을 계산하면 왜 항상 딱 정확한 값보다 1이 모자란 값만 나오나요?