기타/Codility

[Easy] AbsDistinct

백곰곰 2022. 6. 1. 22:28
728x90
반응형

[문제]

절대값 기준으로 배열 내 unique한 숫자의 수를 세는 문제

 

AbsDistinct coding task - Learn to Code - Codility

Compute number of distinct absolute values of sorted array elements.

app.codility.com

 

[코드]

시간복잡도 : O(N)

def solution(A):
    # write your code in Python 3.6
    answer = set()
    for idx, value in enumerate(A) :
        if value < 0 :
            A[idx] = A[idx] * -1
        answer.add(A[idx])
    
    return len(answer)
728x90

'기타 > Codility' 카테고리의 다른 글

[Easy] ChocolatesByNumbers  (0) 2022.06.06
[Easy] MaxProductOfThree  (0) 2022.06.06
[Easy] CountFactors  (0) 2022.05.30
[Easy] MaxProfit  (0) 2022.05.30
[Easy] Dominator  (0) 2022.05.26