codility - PermMissingElem 정답 및 해설
뿌리튼튼 CS/Algorithm2017. 6. 6. 21:58
난이도 ★☆☆☆☆
문제 요약
정수 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 |
'뿌리튼튼 CS > Algorithm' 카테고리의 다른 글
codility - TapeEquilibrium 정답 및 해설 (0) | 2017.06.06 |
---|---|
codility - FrogJmp 정답 및 해설 (0) | 2017.06.06 |
codility - CyclicRotation 정답 및 해설 (0) | 2017.06.06 |
codility - OddOccurrencesInArray 정답 및 해설 (0) | 2017.06.06 |
codility - BinaryGap 정답 및 해설 (0) | 2017.06.06 |