Programmers Level 4 공항 건설하기

def chooseCity(n,city):

    #city.sort(key=lambda x: x[0])

    city.sort()

    total = sum([x[1] for x in city]) #인구수 총합

    s = 0

    for i in range(n):

        s += city[i][1] #인구수 누적

        if s >= (total // 2):#인구수의 절반보다 크다면

            break

    return city[i][0]

print(chooseCity(3,[[1,5],[2,2],[3,3]]))