Codility: MissingInteger Problem (Python)

인턴쉽을 위한 코딩 테스트를 준비하는 와중에 코딜리티라는 사이트를 알게 되었습니다.

그 동안 연구에만 집중하면서 알고리즘과는 담을 쌓고 있었는데.. 오랜만에 해보니 제가 짠 코드의 정확도나 효율성을 검증해 볼 수 있어 재밌더라구요.

코딩 테스트 준비 때문에 시작한 거지만 이후에도 종종 테스트해보고 솔루션을 포스팅할 생각입니다.

먼저 바보 같은 실수 때문에 몇 번 헤매긴 했지만 수정 끝에 100프로에 도달했던

MissingInteger 문제입니다.

*Codility는 간단한 가입 후 Challenge 섹션으로 가면 lesson 별로 문제를 열람하고 풀어볼 수 있습니다.

 아마 이미 Codility를 접하고 solution 검색을 통해 들어오시는 분들이 많을 것 같아 별도로 문제는 적지 않겠습니다.

def solution(A):
    # write your code in Python 3.6
    if len(A) ==1:
        if A[0] ==1: return 2
        else: return 1
    
    A = list(set(A))
    N = len(A)
    if A[N-1]<0:
        return 1
    if min(A)>1:
        return 1
    for i in range(0,N-1):
        if ((A[i]+1) != A[i+1]) and (A[i]>-1):
            return A[i]+1
    return max(A)+1