목록랜선 자르기 (1)

이 험난한 세상에서어어~

백준, 랜선 자르기(1654, java)

문제 설명 K개의 랜선이 있을 때 적당하게 잘라서 N개의 랜선으로 만들고 싶다. 이때 자르는 길이의 최댓값을 구하는 문제이다. 이때 자른 랜선의 길이가 N개보다 커도 된다. 즉, K개의 랜선을 자를 때 만들 수 있는 랜선이 N개 이상이 되는 최댓값을 구하면 된다. https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 다만, 여기서 조심할 점이 굳이 K개의 랜선을 모두 자를 필요는 없다는 거다. 문제 풀이 첫 번째 접근 랜..
algorithm/코딩 테스트 2023. 8. 2. 18:03
이전 Prev 1 Next 다음