AlgorithmCodility

Codility PermMissingElem

,

1. codility PermMissingElem

1.1. 컴퓨팅적 사고

  1. check변수를 선언하여 나온 elements를 모두 체크를 시켜줍니다.
  2. 값은 1부터 range까지 진행되므로 1부터 진행하여 check값까지 진행하면서 false인값일때 해당 엘리먼트의 값을 반환시켜줍니다.

1.2. 소스코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
public class PermMissingElem_lesson03 {
    public static void main(String[] args) {
        solution(new int[]{2,3,1,5});
    }
    static int solution(int[] A) {
        // write your code in Java SE 8
        Arrays.sort(A);
        boolean[] check = new boolean[A.length+2];
        // 0, 1, 2, 3
        for(int i=0; i<A.length; i++){
            check[A[i]] = true;
        }
        int answer = 0;
        for(int i=1; i<=check.length; i++){
            if(!check[i]){
                answer = i;
                System.out.println(answer);
                return answer;
            }
        }
        return -1;
    }
}
Share