[Python/BOJ] 백준 1407 2로 몇 번 나누어질까_수학

 

 

 

완탐으로 열심히 풀어봤지만

결과는 메모리초과..시간 초과...... 

 

문제의 분류를 보니 수학이었다. 

역시 완탐이 아니라 머리를 써서 공식을 알아내야하는 문제다. 

 

 

 

 

 

코드 : 

def cal(num) :
    if num ==0 : return 0
    elif num == 1 : return 1 
    elif num %2 ==0 : return num // 2 + 2*cal(num//2)
    elif num %2 == 1 : return num //2 + 2*cal(num//2) +1 

if __name__=="__main__" :
    a,b = map(int,input().split())
    
    print(cal(b) - cal(a-1))

 

 

이런 수학 문제가 코테에 나오나......

 

 

 

 

 

 

 

 

참고 블로그 : 

https://dkrnfls.tistory.com/84

2로 몇 번 나누어질까[백준 1407] - python