Little Jay

[Python][Project Euler] 코딩퀴즈 5번 - 숫자 목록을 이용해 만든 두 자연수 합의 최솟값 본문

알고리즘/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

 

Comments