boj, 백준) 2585. 경비행기 ( C/ C++)
1. 문제 링크 https://www.acmicpc.net/problem/2585 2585번: 경비행기 경비행기 독수리호가 출발지 S에서 목적지 T로 가능한 빠른 속도로 안전하게 이동하고자 한다. 이때, 경비행기의 연료통의 크기를 정하는 것이 중요한 문제가 된다. 큰 연료통을 장착하면 중간에 내려서 급유를 받는 횟수가 적은 장점이 있지만 연료통의 무게로 인하여 속도가 느려지고, 안정성에도 문제가 있을 수 있다. 한편 작은 연료통을 장착하면 비행기의 속도가 빨라지는 장점이 있지만 중간에 내려서 급유를 받아야 하는 횟수가 많아지는 단점이 있다. 문제는 중간에 www.acmicpc.net 2. 문제 개요 경비행기가 출발지 S에서 목적지 T로 이동하고자 한다. 이때 연료통의 크기를 정하는 것이 중요한 문제가 된..
알고리즘/Binary search
2020. 3. 24. 21:37