welly's DLog welly's DLog

계수정렬

• 부품 탐색 문제를 여러 알고리즘으로 풀어보기 with 시간 복잡도

  알고리즘/이론 2021. 3. 6. 21:42

  문제 N개의 부품 배열에서 M개의 문의 부품이 있는지 확인하여 "yes", "no"를 출력한다. 1 ≤ N ≤ 1,000,000 (100만) 1≤ M ≤ 100,000 (10만) → 최댓값 100만 이진 탐색 이용 let n = Int(readLine()!)! var inputs = readLine()!.split(separator: " ").map { return Int($0)!} print(n) print(inputs) let m = Int(readLine()!)! let targets = readLine()!.split(separator: " ").map { return Int($0)! } inputs.sort() for t in targets { binarySearch(inputs, t) } fu..

  Read More