Lesson 3: Time Complexity → Perm Missing Elem

문제

https://app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/

배열에 있는 원소들의 수는 N이고 그 중 없는 원소를 찾아야 한다. 예를 들어 1, 2, 3, 5라면 빠진 수는 4이다.

문제 풀이

Counter를 활용하면 문제를 쉽게 해결할 수 있다.

코드

from collections import Counter


def solution(A):
    check = [num + 1 for num in range(len(A) + 1)]
    return list(Counter(check) - Counter(A))[0]