[프로그래머스] 배달 / 파이썬(python) - 도전중

# 문제 링크

programmers.co.kr/learn/courses/30/lessons/12978

코딩테스트 연습 - 배달

# Soultion(실패)

34.4%만 성공

 
def solution(N, road, K):
    answer = 0
    li = [0]*(N+1) #0도 포함
    road.sort()
    for i in road:
        max_num = max(i[0],i[1])
        min_num = min(i[0],i[1])
        
        if li[max_num] ==0 : #비어있으면
            li[max_num] = i[2]+li[min_num] #현재거리+
        else: # 최소값넣기
            li[max_num] = min(li[max_num] , i[2]+li[min_num]) 
    
    
    for i in li[1:]:
        if i<=K:
            answer+=1
            
    return answer