목록바킹독 알고리즘/이분 탐색 (2)
쥐수의 공부노트

정답 : let input = readLine()!.split(separator: " ").map{Int($0)!} let k = input[0] let n = input[1] var st = 1 var ed = 0x7fffffff var array = [Int]() for _ in 0.. Bool { var cur = 0 for i in 0..=n } while st < ed { var mid = (st + ed + 1) / 2 if solve(x: mid) { st = mid } else { ed = mid - 1 } } print(st) 해당 문제는 위의 그래프를 전적으로 이용한다. 개수에 가장 가까운 수를 찾으면 되는 부분이다. 따라서 우리는 st를 1로 ed 를 최대의 정수로 진행하여 그 중간값..
바킹독 알고리즘/이분 탐색
2023. 8. 16. 15:57

정답 : let n = Int(readLine()!)! let array = readLine()!.split(separator: " ").map{Int($0)!}.sorted() let m = Int(readLine()!)! let array2 = readLine()!.split(separator: " ").map{Int($0)!} func binary(tar : Int) -> Int { var st = 0 var ed = n-1 while(st tar { ed = mid - 1 } else { return 1 } } return 0 } for i in 0..
바킹독 알고리즘/이분 탐색
2023. 8. 11. 16:21