[파이썬]baekjoon 12931: 두 배 더하기

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

12931번: 두 배 더하기

---

문제를 거꾸로 생각해서 주어진 B에서 A가 되게끔 생각하며 문제를 접근하였음

 

모든 값이 2로 나누어 지면 나눠주고, 하나라도 나누어지지 않는다면 -1을 하여 A값에 도달하게 끔 구현

n = int(input())
arr = list(map(int,input().split()))
arr.sort(reverse=True)
cnt = 0
while arr != [0]*n:
    yn = True
    for i in range(len(arr)):
        if arr[i] %2 !=0:
            arr[i] = arr[i] -1
            cnt +=1
            yn = False
            break
    if yn == True:
        for i in range(len(arr)):
            if arr[i] != 0:
                arr[i] = arr[i]//2
        cnt +=1
print(cnt)