Swift 백준 1654 랜선 자르기 (이분탐색)
·
Algorithm/Baekjoon
시간초과 코드이분 탐색을 사용하지 않으면 다음과 같이 코드를 만들 수 있습니다.하지만 원하는 값이 나올때까지 모든 모든 경우의 수를 탐색해야 한다는 문제점이 있습니다.이렇게 코드를 작성하면 시간 복잡도가 O(log n*m) 만큼 나올 수 있으며 이는 시간초과를 일으킵니다.var line = readLine()!.split(separator: " ").map({Int($0)!})var arr: [Int] = []for _ in 1...line[0] { arr.append(Int(readLine()!)!)}for i in stride(from: arr.max()!, to: 0, by: -1) { var count = 0 for j in arr { count += (j / i) ..