문제 (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 이동
[소스코드]
'ALGORITHM > BOJ' 카테고리의 다른 글
| [BOJ] 2343번 기타 레슨 (C++) (0) | 2021.12.20 |
|---|---|
| [BOJ] 10816번 숫자 카드 2 (C++) (0) | 2021.12.19 |
| [BOJ] 2805번 나무 자르기 (C++) (0) | 2021.12.19 |
| [BOJ] 2521번 예산 (C++) (0) | 2021.12.19 |
| [BOJ] 1920번 수 찾기 (C++) (0) | 2021.12.16 |