Strong Root

난이도 ★


문제를 보시려면 여기를 클릭





문제 요약

 정수 1부터 쭉 찾다보면 딱 1개가 등장하지 않는데, 그 숫자를 리턴하면 됩니다





힌트

 체크를 효율적으로 잘(?) 하면 됩니다. 중첩for문을 돌면 안됩니다





이하는 코드입니다.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public int solution(int[] A) {
    boolean[] checked = new boolean[A.length + 2];
 
    for (int i = 0; i < A.length; i++) {
        checked[A[i]] = true;
    }
 
    for (int i = 1; i < checked.length; i++) {
        if (!checked[i]) {
            return i;
        }
    }
 
    return -1;
}
cs