1. 문제

N개의 정수를 포함한 A배열에 포함되지 않은 0보다 큰 가장 작은 양의 정수를 반환

단, 음의 정수만 있을 경우 1을 반환. [1, 2, 3]과 같은 경우 4를 반환



2. 풀이

최소 반환 값이 1이기 때문에 초기 값을 1로 한 반환 변수를 세팅.

A배열을 정렬 후 음의 정수를 버리고 양의 정수를 반환 변수와 차례로 비교하여 같을 경우 반환 변수를 1씩 증가 시키고 다를 경우 해당 양의 정수가 없다고 판단하여 그 값을 반환.

단, 같은 수의 양의 정수가 있을 수 있기 때문에 현재 반환 변수보다 1작은 값도 무시하도록 함.



3. 결과

Task Score : 100%

Correctness : 100%

Performance : 100%



4. 코드

MissingInteger Code

+ Recent posts