Baekjoon17936-백도어

백준 사이트 17396 - 백도어 문제입니다.

1. 문제

https://www.acmicpc.net/problem/17396

---

2. Input , Output

---

3. 분류 및 난이도

다익스트라 문제입니다.

---

4. 생각한 것들

• 다익스트라 연습하기 위해 푼 문제

---

5. code

import heapq
import sys 
input = sys.stdin.readline
inf = sys.maxsize

N,M = map(int,input().split(' '))
sight = list(map(int,input().split(' ')))
sight[-1] = 0 
graph = [[] for i in range(N)]

for i in range(M) : 
    a,b,t = map(int,input().split())
    graph[a].append((b,t))
    graph[b].append((a,t))
q= []
heapq.heappush(q,(0,0))
res = [inf] * N 
res[0]  = 0 

while q : 
    time,curr = heapq.heappop(q)
    if res[curr] < time : 
        continue
    for i in graph[curr] : 
        newtime = time + i[1]
        if newtime < res[i[0]] and sight[i[0]] == 0: 
            res[i[0]] = newtime 
            heapq.heappush(q,(newtime,i[0]))
ans =res[-1]
print(ans if ans <inf else -1)

---

6. 후기