알고리즘/백준
BOJ 1939 중량제한 / C++
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 아이디어 이진 탐색을 이용한 매개변수 탐색 문제입니다. 목표지점까지 갈 수 있는 방법이 없을때까지 물품의 무게를 조금씩 줄여나가며 최적의 값을 찾는 방법으로 풀이 했습니다. #include #include using namespace std; int S, E; int N, M; int maxW; vector land; vector visi..
2022. 12. 3.
