랜선 자르기 - 백준 1654 - swift

---

https://www.acmicpc.net/problem/1654이분탐색으로 풀면 효과적이다. K개의 랜선은 길이가 제각각이다. 이런 문제를 처음접하면 떠올릴 수 있는 방법이 랜선에 각각 어떤값을 넣어 최대값을 찾으면되는데, 이 어떤값을 어떻게 결정할지 참 난감하다. 뭔가, 가장 길이가 긴랜선과 가장 길이가 짧은 랜선, 또는 중간랜선.. 등등 어떤값을 정하고 싶은데, 다 마땅치않다. 또한 K개의 랜선은 최대 10,000개이며, 각랜선의 길이는 최대 2의 31승 -1 이다 . 이는 2,147,483,648 즉 21억이다. 참 난감하다!이럴때 이분탐색을 이용하면 매우 효과적이다.이분탐색은 logN 만으로 원한는 값을 찾을 수 있는 매우 빠른 탐색 알고리즘이다. 탐색은..........

랜선 자르기 - 백준 1654 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 랜선 자르기 - 백준 1654 - swift