[백준/BOJ] 백준 1114번 : 통나무 자르기

https://www.acmicpc.net/problem/1114 1114번: 통나무 자르기 첫째 줄에 두 개의 수를 출력한다. 첫 번째 수는 가장 긴 조각의 길이이고, 두 번째 수는 그 때 처음 자르는 위치를 출력한다. 만약 가능한 것이 여러 가지라면, 처음 자르는 위치가 작은 것을 출 www.acmicpc.net 통나무의 가장 큰 길이가 특정 값 이하로 만들 수 있는지 확인하는 이분 탐색 (매개 변수 탐색)을 이용해서 문제를 해결했다. 코드 #include #include #include using namespace std; int l, k, c; vector point; //통나무의 최대 길이가 max_len 이하가 되도록 만들 수 있는지 확인 bool check(int max_len) { int ..

2023.10.18