heydoy / codility-swift Goto Github PK

import Foundation
import Glibc

// you can write to stdout for debugging purposes, e.g.
// print("this is a debug message")

public func solution(_ A : inout [Int]) -> Int {
    // write your code in Swift 4.2.1 (Linux)
    // dicitonary 를 만들어서 저장하자 
    var dict: [Int: Int] = [:]
    for item in A {
        if let value = dict[item] {
            dict[item] = value + 1
        } else { 
            dict[item] = 1
        }
    }
    for number in A {
        if dict[number] == 1 {
            return number
        }
    }
    return -1
}

extension String {
    subscript(idx: Int) -> String? {
        guard (0..<count).contains(idx) else {
            return nil
        }
        let target = index(startIndex, offsetBy: idx)
        return String(self[target])
    }
    
    subscript(_ range: CountableRange<Int>) -> String {
        let start = index(startIndex, offsetBy: max(0, range.lowerBound))
        let end = index(startIndex, offsetBy: min(self.count, range.upperBound))
        return String(self[start..<end])
    }
    
    subscript(_ range: CountablePartialRangeFrom<Int>) -> String {
        let start = index(startIndex, offsetBy: max(0, range.lowerBound))
        return String(self[start...])
    }
}

public func solution(_ S : inout String) -> Int {
    // write your code in Swift 4.2.1 (Linux)
    if S.count % 2 == 0 { return -1 }
    
    var mid = S.count / 2
    var start = 0
    var end = S.count - 1
    

    while start < mid {
        if S[start] != S[end] {
            return -1
        }
        start += 1
        end -= 1
    }

    return mid
}

import Foundation
import Glibc

// you can write to stdout for debugging purposes, e.g.
// print("this is a debug message")

public func solution(_ E : inout String, _ L : inout String) -> Int {
    func calculateToMin(_ time: String) -> Int {
        // compactMap이어야 옵셔널 처리를 안해줄 수 있음
        let value = time.components(separatedBy: ":").compactMap { Int($0) }
        return value[0] * 60 + value[1]
    }

    // 입장료 + 첫 한시간까지
    var cost = 2 + 3
    // 퇴장에서 입장시간과 첫 한시간 빼기
    let duration = calculateToMin(L) - calculateToMin(E) - 60

    // 올림 
    if duration > 0 {
        cost += Int(ceil((Double(duration) / 60.0))) * 4
    }
    return cost
}

import Foundation
import Glibc

// you can write to stdout for debugging purposes, e.g.
// print("this is a debug message")

public func solution(_ S : inout String) -> String {
    // write your code in Swift 4.2.1 (Linux)
    var result = ""
    for item in S {
        if result.last == item {
            _ = result.popLast()
        } else {
            result.append(item)
        }
    }
    return result
}

import Foundation
import Glibc
import extratypes // this library contains declarations of types from the task

// you can write to stdout for debugging purposes, e.g.
// print("this is a debug message")

private func getHeight(_ T: Tree?) -> Int {
    if let T = T {
        if T.l ==  nil && T.r == nil {
            return 0
        }
        else if T.l == nil {
            return 1 + getHeight(T.r)
        }
        else if T.r == nil {
            return 1 + getHeight(T.l)
        }
        else {
            return 1 + max(getHeight(T.l), getHeight(T.r))
        }
    } else { return 0 }
}


public func solution(_ T : Tree?) -> Int {
    // write your code in Swift 4.2.1 (Linux)
    return getHeight(T)
}

import Foundation
import Glibc

// you can write to stdout for debugging purposes, e.g.
// print("this is a debug message")

public func solution(_ A : inout [Int]) -> Int {
    // write your code in Swift 4.2.1 (Linux)
    let count = A.count
    var inversion = 0
    for i in 0..<count {
        let first = A[i] 
        for j in i..<count {
            if first > A[j] {
                inversion += 1
            }
        }
        if inversion >= 1000000000 {
            return -1
        }
    }
    return inversion
}