16541 [Swift][이분탐색] 백준 1654번 (랜선 자르기) 요구능력 이분탐색 문제풀이 N개의 랜선을 만들 수 있을 때, 그 중에서 최대 랜선의 길이를 구해야한다. K개의 랜선이 주어졌다. K개의 랜선의 길이를 적절하게 잘라서 N개의 랜선을 만듦과 동시에 최대 랜선의 길이를 구하는 문제이다. N개의 랜선이 만들어지는지는 이분탐색을 통해서 구하자. 우리는 N개의 랜선을 만들기 위해 "자를 수 있는 길이"를 알아야한다. 작게는 1 단위로 자를 수 있을 것이고 크게는 가장 긴 것 만큼 자를 수 있을 것이다. 그래서 start = 1, end = 입력받은 k중에 가장큰값을 사용했다. 이 길이를 기준으로 이분탐색을 해보자. 중간에 있는 이 부분이 n개인지 아닌지를 구하는 부분이다. for i in 0.. 2022. 5. 23. 이전 1 다음