728x90 반응형 개발공부 #알고리즘 공부1 [BOJ] 1916번 최소비용 구하기 / 사용언어 : 파이썬(python) ※ 문제링크 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 해당 문제는 다익스트라 알고리즘을 활용하여 풀 수 있는 문제였다. 따로 추가할 조건 없이 해당 알고리즘만 사용하면 풀 수 있는 문제였기에 문제해결은 많이 어렵지는 않았다. 다만, 중간에 조건 1개를 추가해주어야 했기에 해당 조건을 구상하는데 시간이 걸린 문제였다. 자세한 풀이방법과 코드는 아래와 같다. 1. 입력값을 바탕으로 리스트를 활용하여 그래프를 구현한다. 2. heapq를 활용하여 우선순위 큐를 구현한 후 특.. 2022. 1. 27. 이전 1 다음 728x90 반응형
