알고리즘/Project_Euler
[Python][Project Euler] 코딩퀴즈 5번 - 숫자 목록을 이용해 만든 두 자연수 합의 최솟값
Jay, Lee
2022. 8. 26. 12:22
사실 머리로 생각만 하면 간단한 문제인데 코드로 구현하려고 하니까 조금은 복잡한 문제였다.
def solve():
A=[0, 0, 1, 8, 2, 2, 8, 9, 0, 3, 4, 0, 0]
A.sort()
i= A.count(0)
if len(A) < i+2 :return -1
A= A[i:i+2] +[0]*i+ A[i+2:]
count=0
i=1
while len(A) > 2:
count+=(A.pop()+A.pop())*i
i*=10
count+=sum(A)*i
return count