문제

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

• 전체 길이가 홀수인 배열 A가 있을 때, 하나의 원소를 제외하고 나머지 짝수의 원소들을 전부 짝이 존재한다.
• 짝이 존재하지 않는 하나의 원소를 반환해라.

예

코드

def solution(A):
    A.sort()				# A를 정렬해서 뒤에서 빼서 사용할 것이다.
    while(A):				# A에 원소가 존재할때까지 계속 반복
        num = A.pop()		# A의 제일 끝 원소를 빼서 num으로 가져온다. O(1)
        if(not A):			# A에 남은 원소가 없다면 == num이 남은 유일한 원소라면
            return num		# num을 반환
        elif num != A[-1]:	# num이 A의 마지막원소와 다르다면
            return num		# num 반환
        A.pop()				# A가 짝이었다면 남은 짝원소도 제거
    return 0