문제 // Codility // Counting Elements // MissingInteger

업데이트 :: 2018.08.19

---

• 문제
• 코드
• 결과

문제

Counting Elements > MissingInteger
Find the smallest positive integer that does not occur in a given sequence.

코드

1차 풀이

import java.util.*;

class Solution {
    public int solution(int[] A) {
        // A에서 없는 가장 작은 양수 정수를 반환
        // - 수가 중복될 수 있음
        // - 음수가 섞여 있음
        // - 음수만 있는 경우
        // [1, 1, 2, 3, 4] -> 5

        Arrays.sort(A);
        int min = 1; // == 나올숫자 ==
        for(int i=0; i<A.length; i++) {
            // == 양수처리 ==
            if(A[i] > 0) {
                // == 나올숫자가 안나왔을때 (종료) ==
                if(A[i] != min)
                    break;
                // == 나올숫자가 나왔을때 (진행) ==
                else {
                    if(i < A.length - 1) {
                        // == 마지막 전 ==
                        if(A[i] != A[i+1]) {
                            min = A[i] + 1;
                        }
                    } else {
                        // == 마지막 차례 ==
                        min = A[i] + 1;
                    }
                }   
            }
            // == 음수 & 0 제외 ==
        }
        return min;
    }
}

결과

1차 100%

---

Created by MoonsCoding

e-mail :: jm921106@gmail.com