Lesson 4: Counter Elements → Missing Integer

문제

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

리스트가 주어지면, 리스트의 존재하지 않는 값을 찾거나 리스트에 값이 모두 존재하는 경우에는 다음의 수를 반환한다. 리스트에 음수만 존재하는 경우에는 1을 반환한다.

문제 풀이

정렬하지 않고 문제를 풀려고 했을때는 체크 리스트를 활용하고, 코드도 보기 흉하게 변했다. 하지만 정렬을 사용하면 아주 간단한게 문제를 해결할 수 있다.

코드

def solution(A):
    sort = sorted(A)
    lost = 1
    for num in sort:
        if num == lost:
            lost += 1
    return lost