[Codility] Lesson4. MissingInteger (Python)

1. 문제

app.codility.com/c/run/training67GEXN-3BR/

Codility

2.풀이

test case 딱 1개가 안풀렸던 문제.

seq = 10005 길이의 마이너스 값이 섞인 integer로 구성된 배열 중 답이 101이 나와야하는데 계속 100이 나왔다.

 

그냥 단순히 최소 양수 int가 1부터이므로 pivot=1 로 시작하고 값을 비교해나가면서 pivot을 증가시키면 되었다.

마지막에 pivot을 return

 

너무 복잡하게 생각말고 단순하게 생각하고 문제푸는 습관을 길러야겠다.

 

3.코드

def solution(A):
    A.sort()
    pivot = 1
    for i in range(len(A)):
        if A[i] < 0:
            continue
        if A[i] == pivot:
            pivot+=1

    return pivot