[백준/BOJ] 백준 20183번 : 골목 대장 호석 - 효율성 2

https://www.acmicpc.net/problem/20183 20183번: 골목 대장 호석 - 효율성 2 첫 줄에 교차로 개수 N, 골목 개수 M, 시작 교차로 번호 A, 도착 교차로 번호 B, 가진 돈 C 가 공백으로 구분되어 주어진다. 이어서 M 개의 줄에 걸쳐서 각 골목이 잇는 교차로 2개의 번호와, 골목의 www.acmicpc.net 이분 탐색을 통해 특정 비용 이하의 도로만 이용하면서 현재 가진 돈을 가지고 목적지까지 이동할 수 있는지 확인하는 방법으로 문제를 해결했다. 이때 가진돈을 가지고 목적지까지 갈 수 있는지 판단하는 방법은 다익스트라를 이용했다. 즉 다익스트라를 이용해 이동하면서 특정 비용 이하의 도로만 이동할 수 있도록 제한했다. 코드 #include #include #incl..

2022.08.17