ALGORITHM/BOJ
[BOJ] 1654번 랜선 자르기 (C++)
yegyeom
2021. 12. 19. 15:38
문제 (https://www.acmicpc.net/problem/1654)
1654번: 랜선 자르기
첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그
www.acmicpc.net
전에 올린 나무 자르기와 비슷한 듯 다른 문제..!
나는 end 값을 입력받은 길이 중 가장 큰 값이 아닌 모든 길이의 합을 n으로 나눈 값으로 정했다.
각 길이를 mid로 나누었을 때 몫의 합이 n보다
- 크거나 같다면? 랜선의 길이를 더 길게 start 이동, 최댓값이라면 답으로 설정
- 작다면? 랜선의 길이를 더 짧게 end 이동
[소스코드]
