본문 바로가기
개발/알고리즘

[codility] OddOccurrencesInArray

by ny0011 2021. 2. 16.
반응형

app.codility.com/programmers/lessons/2-arrays/odd_occurrences_in_array/

 

OddOccurrencesInArray coding task - Learn to Code - Codility

Find value that occurs in odd number of elements.

app.codility.com

dict로 홀수의 개수를 세어서 홀수면 그게 정답

def solution(A):
    # write your code in Python 3.6
    d = {}    
    for i in A:
        if i not in d.keys():
            d[i] = 1
        else:
            d[i] += 1
    for i in d.keys():
        if d[i] % 2 == 1 :
            return i

'개발 > 알고리즘' 카테고리의 다른 글

[codility]PermMissingElem  (0) 2021.02.16
[codility] FrogJmp  (0) 2021.02.16
[codility] CyclicRotation  (0) 2021.02.16
[codility] BinaryGap  (0) 2021.02.16
[프로그래머스] 이진 변환 반복하기  (0) 2021.02.15

댓글