Codility - MissingInteger[Python]

😅 문제 

문제 이미지 넣기

🤔 문제 상황 

- 리스트에 존재하는 수를 제외한 자연수 중 최소값 찾기

 

🧐 해결 전략 

- 1부터 시작해서 배열에 존재하면 1 증가시키고 없으면 반환하는 함수를 만들었다. ==> O(N**2) 의 시간이라 시간 초과가 뜬다. 66%

 

- 다시 생각해서 만든 코드는 중복을 제거하며 정렬한 후에 조건에 맞게 구현하였다. ==> O(N) or O(N*(logN))

🎰 코드 

def solution(A):
    setA = sorted(list(set(A)))
    idx = 0
    for i in range(len(setA)):
        if setA[i] > 0:
           idx = i
           break
    setA = setA[idx:]
    start = 1
    for i in range(len(setA)):
        if start != setA[i]:
            return start
        else :
            start += 1
    return len(setA)+1

https://colorscripter.com/

🧙‍♂️ 해설

 

손글씨로 이미지 넣기

📈 새로 학습한 것 & 실수 

- 음수 값이 나오는 것을 생각하지 않고 코드를 작성하여 정답률이 낮았었다. 예시만 보지 말고 문제의 조건을 좀 더 자세히 관찰하여 예외사항을 점검해야한다.