본문 바로가기

Algirithm1

[백준 Gold 4] 1939 중량제한 - Java 문제링크 : https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net 접근 과정 : 주어지는 두 섬 A,B를 연결하는 많은 경로 중에서, 이동할 수 있는 중량이 최대인 것을 출력하면 된다. 경로를 진행할 때, 최종적으로 옮길 수 있는 중량은 지나온 다리들의 최소 중량 제한이다. 처음에는 DFS로 경로를 진행하고, 중량을 산출하려고 했다. 갱신된 Answer 값과 현재 진행중인 경로의 중량을 비교.. 2022. 1. 1.

티스토리툴바