함수 작성:
class Solution { public int solution(int[] A); }
N개의 정수로 구성된 배열 A가 주어지고, A에 없는 가장 작은 양수 (0보다 큰)를 리턴한다.
예를들어
A[0] = 1
A[1] = 3
A[2] = 6
A[3] = 4
A[4] = 1
A[5] = 2
가 주어지면 함수는 5를 리턴해야 한다.
가정:
N 은 [1..100,000] 범위의 정수
배열 A의 각 요소는 [−2,147,483,648..2,147,483,647] 범위의 정수
복잡도:
최악의 시간복잡도는 O(N);
최악의 공간복잡도는 O(N) (입력 공간 제외)
배열의 요소들은 수정될 수 있다.
https://codility.com/demo/results/trainingR78BM7-68F/
'개발' 카테고리의 다른 글
[Algorithm] Codility Lesson 5 Prefix Sums - Prefix Sums (0) | 2016.06.03 |
---|---|
[Algorithm] Codility Lesson 4 Counting Elements - MaxCounters (0) | 2016.06.02 |
[Algorithm] Codility Lesson 4 Counting Elements - PermCheck (0) | 2016.05.30 |
[Algorithm] Codility Lesson 4 Counting Elements - FrogRiverOne (0) | 2016.05.29 |
[Algorithm] Codility Lesson 3 - PermMissingElem (0) | 2016.05.25 |