목록swift 알고리즘/이분 탐색 (1)
쥐수의 공부노트
백준 2805번 나무 자르기
정답 : let input = readLine()!.split(separator: " ").map{Int($0)!} let n = input[0] let m = input[1] let array = readLine()!.split(separator: " ").map{Int($0)!}.sorted() var st = 0 var ed = array[n-1] func solve(x : Int) -> Bool { var cur = 0 for i in 0.. x { cur += array[i] - x } else { continue } } return cur >= m } while st < ed { var mid = (st + ed + 1) / 2 if solve(x: mid) { st = mid } else {..
swift 알고리즘/이분 탐색
2023. 8. 16. 16:12