Neoself의 기술 블로그

제일 작은 수 제거하기func removeLeast(_ arr:[Int]) -> [Int] { var arrMin = arr.min() return arr.count == 1 ? [-1] : arr.filter{$0 != arrMin}}filter함수로 매 요소마다 arr.min()함수를 호출하면 1번 케이스에서 시간초과를  겪는데, arr.min() 함수는 그 자체로 모든 요소를 1회 순회하며 O(n) 시간 복잡도를 갖기 때문이다. 따라서 arrMin 변수 선언 시에만 해당 함수를 실행하고, 이후 filter로 arr 순회할때 해당 변수를 재사용 할 경우 시간초과 문제를 해결할 수 있다. 핸드폰 번호 가리기func phoneNum(_ phone_number:String) -> String..

평균 구하기func getMean(_ arr: [Int]) -> Double {    return Double(arr.reduce(0,+))/Double(arr.count)}reduce 고차함수를 사용해 총합을 구한후, 인자 배열 내부 요소 개수를 나누어 평균값을 구하였습니다. 이때 반환 타입 Double임을 유의하여 타입을 수동 지정해주었습니다. x만큼 간격이 있는 n개의 숫자시간복잡도: O(n) = map 고차함수로 모든 요소 순회하기 때문func x_n_other(_ x:Int, _ n:Int) -> [Int64] {    return Array(1...n).map { Int64($0 * x) }} 1...n로 1~n까지의 범위를 생성한 후, Array 함수에 삽입하여, 1부터 n까지 순차적으로 요..