[Easy] PermMissingElem

[문제]

배열 내 1~N의 값 중 빠진 수를 찾는 문제

PermMissingElem coding task - Learn to Code - Codility

 

[코드]

시간복잡도 : O(N)

def solution(A):
    # write your code in Python 3.6
    if not A : 
        return 1
    A.sort()
    for idx, value in enumerate(A) :
        if idx+1 != value :
            return idx+1
    return len(A)+1