[일반] 요새 초딩들 개빡셈...

[귀여운뉴우비(cutienewbie)]

초2인데 이분탐색도 한대...

- dc official App

[익명(118.235)]

우리도 초딩때 하지 않음?

[귀여운뉴우비(cutienewbie)]

난 기억에 없는데... - dc App

[EN_SA(encludingsalt)]

업다운필승법이잖아

[익명(223.33)]

근데 만약 그림처럼 쿼리를 몇번째 자리 숫자가 뭐인지만 물어볼 수 있어도 O(lgN)인가??

[캐티(tae826)]

lg^2N 아닌가

[익명(118.235)]

자릿수 개수가 로그고 각각의 자릿수에 대한 쿼리가 이분탐색으로 로그번이니까 로그제곱

[익명(223.33)]

i번째 자리 수가 x이상인지 여부로 물어보면 O(lg10)아님??

[캐티(tae826)]

아 그렇게 되나 ㅋㅋ 그냥 lgN되는건가