[Python] FirstUnique

https://app.codility.com/demo/results/training5MBAYJ-A83/

Test results - Codility

---

 

Point

• 딕셔너리를 만들어 입력값에 대해 카운트를 한다
• 딕셔너리 for loop를 통해 unique한 값에 대해서 비교하여 return 한다

Tip

• 내장 라이브러리 중 defaultdict 사용

Task Score

100%

Correctness

100%

Performance

100%

Detected time complexity

O(N * log(N))

from collections import defaultdict

def solution(A):
    
    dic = defaultdict(int)

    for a in A:
        dic[a] += 1

    for k,v in dic.items():
        if v == 1:
            return k
    
    return -1

 

문제를 푸는데 도움이 된 테스트 케이스