[codility]PermMissingElem

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

PermMissingElem coding task - Learn to Code - Codility

정렬해서 맨 첫번째로 index+1과 value가 같지 않은 곳이 빠진 수

n=0일 때 생각 못해서 50%뜸ㅠ

아... 맨 마지막 것 체크 안했네

for문 돌릴 때 맨 마지막 원소를 체크했는지도 확인해야겠다

def solution(A):
    # write your code in Python 3.6
    if len(A) == 0:
        return 1
    A=sorted(A)
    #print(A)
    for idx, v in enumerate(A):
        if idx+1 != v:
            return idx+1
    return A[-1]+1