[Hackerrank] Week3 - Sales by Match

문제

코드

리스트를 for문으로 돌면서 pair(같은 원소가 2개)를 검사하는 문제.
새로 생성한 스택에 리스트의 원소들을 넣으면서 이미 동일한 원소가 존재한다면 스택에서 pop한 다음 count를 증가시키면 되는 문제다.

def sockMerchant(n, ar):
    ar.sort()
    socks = []
    pairs = 0
    for i in ar:
        if i in socks:
            socks.pop()
            pairs += 1
        else:
            socks.append(i)

    return pairs