[백준] 두 배 더하기

 

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

12931번: 두 배 더하기

배열의 모든 요소들을 0으로 만드는 최소횟수를 구하는 방식으로 바꿔서 생각해보면 편하다. 최소횟수가 되기 위해서는 나누기 연산을 최대한 활용해야하는데 그렇게 하기 위해서 nums의 모든 요소들을 짝수로 만들어주고 나누기를 진행해주면 된다.

# 문제링크: https://www.acmicpc.net/problem/12931
import sys

input = sys.stdin.readline

n = int(input())

nums = list(map(int, input().split()))

def isFinish():
    for num in nums:
        if num != 0:
            return False

    return True

ans = 0

# while문을 한번 돌때 마다 nums에 들어있는 숫자들을 짝수로 맞춰주고 나누기를 진행하면 된다.ㄴ
while True:
    for i in range(n):
        if nums[i] == 0:
            continue

        # 홀수이면 1을 빼준다.
        if nums[i] % 2 == 1:
            ans += 1
            nums[i] -= 1

        nums[i] //= 2

    if isFinish():
        break

    ans += 1

print(ans)