[codility] MissingInteger

app.codility.com/programmers/lessons/4-counting_elements/missing_integer/

MissingInteger coding task - Learn to Code - Codility

먼저 정렬부터 하고  

- 음수만 있을 땐 1이 제일 최소

- 딕셔너리 타입 d 하나 만들어서 양수일 때만 값을 정의한다

d의 key들 중 p와 다른 것이 있으면 리턴

 

1중 for문이지만 정렬이 들어갔으니 O(N * log(N))이다

def solution(A):
    # write your code in Python 3.6
    a = sorted(A)
    if a[-1] < 0:
        return 1

    d={}
    for i in a:
        if i > 0:
            d[i] = True

    p = 1
    for i in d.keys():
        if p == i:
            p+=1
        else:
            return p
    return p