[ baekjoon ] 골목 대장 호석 - 효율성2 20183번 ( python )
2021-06-23 22:24:55
문제 백준 20183 골목 대장 호석 - 효율성2 풀이 ( 파이썬 ) https://www.acmicpc.net/problem/20183 20183번: 골목 대장 호석 - 효율성 2 첫 줄에 교차로 개수 N, 골목 개수 M, 시작 교차로 번호 A, 도착 교차로 번호 B, 가진 돈 C 가 공백으로 구분되어 주어진다. 이어서 M 개의 줄에 걸쳐서 각 골목이 잇는 교차로 2개의 번호와, 골목의 www.acmicpc.net 풀이 처음에는 dfs로 도전했지만 시간초과 문제를 해결 못했고, 다익스트라로 해결하기로 했다. 이진탐색으로 mid가 최대값이라고 가정했을 때 갈 수 있는가 판단해서 찾는다. import heapq import sys input=sys.stdin.readline n,m,a,b,c=map(int..