Skip to content

[Algorithm] Distinct #142

@hwangJi-dev

Description

@hwangJi-dev

💬 문제

https://app.codility.com/programmers/lessons/6-sorting/distinct/


💬 Idea

  • Set으로 배열의 중복제거를 한 뒤 해당 Set배열의 count를 리턴한다.

💬 풀이

public func solution(_ A : inout [Int]) -> Int {
    return Set(A).count
}

소요시간 : 2분

시간 복잡도 : O(Nlog(N)) or O(N)*

평가표 : https://app.codility.com/demo/results/trainingYA5D9M-FA2/

Metadata

Metadata

Assignees

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions