코린이 문제 풀이좀 도와주세용

[치카냥짭(199.116)]

가장 첫 숫자를 찾는 문제 인데요.

예를 들면 주어진 숫자가 137 이면 1을 리턴 하는거고요

다른 예로는 -0.0025 면 2 를 리턴해야되요.

이걸 O(1)로 해야되는데. 어떻게 하는지 모르겠어요.

[ㅁㅁ(203.229)]

숫자 한개 주는거면 이상한짓만 안하면 o(1) 아님?

[ㅁㅁ(203.229)]

숫자 길이를 N이라고 하면 부동소수점으로 찾는거 같긴함...

[치카냥짜(199.116)]

소수점일시 숫자 길이 대비 빅오가 바뀌는거 같은데요. 그래서요.

[치카냥(110.76)]

mantissa 비트만 뽑으면 될듯합니다 ㅇㅅㅇ; IEE 754 읽어보시죠

[치카냥짭(199.116)]

만티싸 비트 가지고 어떻게 숫자로 컨버팅 하는지.. 좀 해주세요.

[치카냥(110.76)]

생각해보니 그 부분에서 O(1)이 나오기가 어렵군요 ㅇㅅㅇ.. O(1)을 만들기 위해선 룩업 테이블이 필요해 보입니다

[치카냥(110.76)]

아무래도 상수 때문에 O(1) 룩업 테이블 보다 O(logN)이 더 빠를 것 같습니다만 ㅇㅅㅇ;;

[치카냥짭(199.116)]

로그N 은 어떻게 가능한지 알려주세요.