Odd Occurrences In Array

OddOccurrencesInArray coding task - Learn to Code - Codility

🤔생각해보기

Arrays 관련 문제다보니 여러 풀이 방법이 있을 것이다.

그 중에 필자가 가장 먼저 떠오른 방법은 문제의 마지막에 적혀있는 조건과 관련이 있다.

all but one of the values in A occur an even number of times.
"A 의 값 중 하나를 제외한 모든 값은 짝수로만 발생한다"

단 하나를 제외한 모든 값이 짝수로 발생한다면, 홀수로 발생하는 그 하나를 집어낼 수 있으면 되는 것 아닌가?

• 개수를 세는 알고리즘은 여러가지가 있지만 파이썬은 Counter 가 존재하므로 아주 쉽게 딕셔너리 구조로 얻어낼 수 있다.
• 홀수로 발생한 element 골라내기 → filter 를 사용하자.

Total score 100%

from collections import Counter


def solution(A):
    n = Counter(A)
    return list(filter(lambda x: x[1] % 2 != 0, n.items()))[0][0]

개인적으로 Codility 의 문제들은 지나치게 단순하지 않고 퀼리티가 좋은 것 같다.