• Home
  • About
    • Che1's Blog photo

      Che1's Blog

      Che1's Dev Blog

    • Learn More
    • Facebook
    • Instagram
    • Github
    • Steam
    • Youtube
  • Posts
    • All Posts
    • Django
    • Python
    • Front-end
    • Algorithm
    • etc
    • All Tags
  • Projects

[Codility] Lv3 - Tape Equilibrium

05 Apr 2018

Reading time ~1 minute

최종 답안

def solution(A):
    total = sum(A)
    total_L = 0
    min_diff = None

    for i in range(len(A) - 1):
        total_L += A[i]
        total -= A[i]
        diff = abs(total_L - total)

        if min_diff is None:
            min_diff = diff
        else:
            min_diff = min(min_diff, diff)
        
    return min_diff

Reference

Codility



AlgorithmCodilityTime Complexity Share Tweet +1