[파이썬] 백준 1939번: 중량제한

백준 1939번: 중량제한 1939번: 중량제한 1939번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 중량제한 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 28916 7609 4720 25.110% 문제 N(2 ≤ N ≤ 10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다. 영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서 다른 공장으로 생산 중이던 물품을 수송해야 할 일이 생기곤 한다. 그런데... www.acmicpc.net 접근 방법 (핵심 아이디어) 이분탐색 + BFS 를 활용하여 1, 10^9 사이에 존재하는 가능한 최댓값을 찾는다. 문제에서 각 다리가 견딜수 있는 무게의 범위가 [1, 10^9] 라고 했음. 그럼 정답도 분명히 같은 범위 안에 존재할 것임. start, end = 1, 1...

원문링크 : [파이썬] 백준 1939번: 중량제한