ahrist123456   11달 전

문제에서 입력을 하는 숫자에 대해 밑이 3인 로그를 사용하려는데 (int)log(x) / log(3) 을 계산하면 왜 항상 딱 정확한 값보다 1이 모자란 값만 나오나요?

cohenpf   11달 전

log(size)만 int 만드느라 버림한 다음에 log(3)로 나눠서 그런게 아닐까요

sinderella   11달 전

부동소수점 오차 땨문입니당 :)

해결 방법  round() 사용하기
int n = (int)round(log(size) / log(3));
이러면 2.99999999 같은 값도 3으로 반올림됩니다.

그러면 해결되겠죵!

alreadysolved   11달 전

부동소수점 오차 때문이 아니라, 형변환 과정에서 이슈가 생긴 것입니다.

우선 해당 (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)) )

alreadysolved   11달 전

추가로, double형 끼리의 연산에서는 충분히 부동소수점 이슈가 발생할 수 있으니 (int)(round(log(size) / log(3)))형태 또는 (int)(log(size) / log(3) + 0.5)로 방지해주는 것이 좋습니다.

nflight11   11달 전

위에 쓰인 방법보다 더 확실한 방법은 더 이상 3으로 나누어떨어지지 않을 때까지 반복한 횟수(3ⁿ꼴임이 보장된 경우) 혹은 n /= 3을 반복하여 0이 될 때까지 반복한 횟수에 1을 뺀 값(그렇지 않은 경우)을 사용할 수 있겠죠. 정수연산뿐이니 부동소수점 오차를 고려할 필요가 없어집니다.

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