DEVOCEAN

let 초성: [String] = ["ㄱ", "ㄲ", "ㄴ", "ㄷ", "ㄸ", "ㄹ", "ㅁ", "ㅂ", "ㅃ", "ㅅ", "ㅆ", "ㅇ", "ㅈ", "ㅉ", "ㅊ", "ㅋ", "ㅌ", "ㅍ", "ㅎ"]

func extractChosung(_ character: Character) -> String {
    let unicodeValue = character.unicodeScalars.first!.value
    if unicodeValue >= 0xAC00 && unicodeValue <= 0xD7A3 {
        let index = ((unicodeValue - 0xAC00) / 28) / 21
        return CHO_SUNG[Int(index)]
    }
    return String(character)
}

func decomposeKorean(_ char: Character) -> [Character] {
    let unicodeValue = char.unicodeScalars.first!.value
    if unicodeValue >= 0xAC00 && unicodeValue <= 0xD7A3 {
        let base = unicodeValue - 0xAC00
        let chosungIndex = Int(base / 28 / 21)
        let jungsungIndex = Int((base % (21 * 28)) / 28)
        let jongsungIndex = Int(base % 28)
        
        var result = [CHO_SUNG[chosungIndex], JUNG_SUNG[jungsungIndex]]
        if jongsungIndex > 0 {
            result.append(JONG_SUNG[jongsungIndex]!)
        }
        return result
    }
    return [char]
}

func searchItemsAutocompleteDecomposed(input: String) -> [T] {
    let decomposedInput = input.flatMap { decomposeKorean($0) }.map { String($0) }.joined()
    return items.filter {
        let decomposedItem = $0.name.flatMap { decomposeKorean($0) }.map { String($0) }.joined()
        return decomposedItem.hasPrefix(decomposedInput)
    }
}