🦊 등산코스 정하기

1. 문제 링크

등산코스 정하기

2. 코드

from itertools import product

def solution(k, n, reqs):
INF = 2000000000

def solution(n, paths, gates, summits):
    graph = []
    for i in range(n + 1):
        graph.append([])
    summits.sort()

    for i, j, w in paths:
        graph[i].append([j, w])
        graph[j].append([i, w])
    
    intensity = [INF] * (n + 1)
    result = [0, INF]

    q = []
    for gate in gates:
        q.append([0, gate])
        intensity[gate] = 0

    while q:
        current_intensity, current = q.pop(0)
        # 산봉우리 또는 intensity 의 최소를 초과하면 탐색 종료
        if current in summits or current_intensity > intensity[current]:
            continue 
        
    return result

• 정확성

3. 해설

재도전 필요