[일반] 자신보다 큰 2의 제곱수 중 가장 작은 걸 빨리 구하는 법 있어?

[익명(182.220)]

https://www.acmicpc.net/problem/1052

이 문제 풀고있는데 딱 저 방법만 생각하면 구현 갈수 있을듯

내 능지로는 도저히 모르겠어

[익명(182.220)]

일단 생각해본건 그냥 while문으로 2 계속 곱하는건데 너무 무지성인거 같아서 물어봄

[익명(182.231)]

전혀 무지성 아님 그거보다 간단하게 하려면 비트연산 관련함수 써야하는데 몰라도 아무문제 없음 - dc App

[익명(newyearkyaru)]

그거 맞지 않나

[Gravekper(gravekper)]

int max보다 작은 2의 거듭제곱 30개 좀 넘음. 물론 더 빨리 구할 방법 찾으면 꽤 있겠지만.

[123(211.234)]

? 다이아문제에서도 저거할려면 걍 while문씀

[C751AE30C787(114.203)]

1 << (31 - __builtin_clz(value))

[C751AE30C787(114.203)]

좀 고쳐서 써봐

[C751AE30C787(114.203)]

1 << (32 - __builtin_clz(x))

[익명(182.220)]

맞나보노ㅋㅋ 고마워요

[익명(119.194)]

bitset치환해서 length+1정도?

[펜져(penzer27)]

이분탐색으로 구하면 로그 하나 더 씌울 수 있긴함

[익명(39.7)]

코드 구경해보면 윗분이 쓰신 31 - clz 쓰던데

[익명(218.144)]

2**(int(log2(n))+1)

[익명(hz42nvvfb2jm)]

가장 큰 bit 구한다음에 <<1 하면됨