[Swift 알고리즘] Codility - Distinct

안녕하세요. 개발 중인 정주입니다.

 

오늘은 "Codility - Distinct" 문제를 풀었습니다.

 

Github

GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘

 

문제 링크

Distinct coding task - Learn to Code - Codility

 

풀이

이번 문제는 배열에서 고유한 값의 개수를 구하는 문제입니다.

[1, 1, 2, 3, 3]이면 [1, 2, 3]으로 3을 return 해야 합니다.

 

Set을 이용해 아주 간단히 해결할 수 있었습니다.

O(N) 또는 O(NlogN)이네요!

 

감사합니다!

 

전체 코드

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)
    return Set(A).count
}

---

아직은 초보 개발자입니다.

더 효율적인 코드 훈수 환영합니다!

공감과 댓글 부탁드립니다.