목록2023/02/24 (1)
똥그래미 코딩공장
백준 1504번(특정한 최단 경로) 파이썬
https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 이번 문제는 너무너무너무너무 어려웠다;; 기존에 풀던 다익스트라 방식에서 조건만 조금 추가해서 구해주면 되나 싶었는데 역시나 쉽지 않았다. 골드 문제는 괜히 골드가 아닌거 같다;; 뭔가 dp의 특징도 살짝 들어간 문제인거 같다. 아래는 코드와 설명이다. import sys import heapq input = sys.stdin.readline n,e =..
Algorithm
2023. 2. 24. 01:28