[백준 문제풀이] 얼렁뚱땅 12931번 두배 더하기 풀이

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

 

 

import sys

n = int(sys.stdin.readline())
array = list(map(int,sys.stdin.readline().split()))

count = 0
while True :
	zero = 0
	for i in range(len(array)) :
		if array[i] % 2 == 1 :
			array[i] = array[i] - 1
			count += 1
		if array[i] == 0 :
			zero += 1

	if zero == n :
		break

	else :
		for i in range(len(array)) :
			array[i] /= 2

		count += 1

print(count)

한동안 bfs, dfs 풀었더니

이것도 bfs로 풀었다가 메모리 초과 떳다 ㅎ

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

 

사실 아주 단순하게 생각하면 되는건데

왜 꼬아서 생각했는지 .... 

머리가 닫혀있는듯