[Codility] PermMissingElem C언어 100%


[Codility] PermMissingElem  C언어 100%

N개의 배열이 있고, 그 N개의 배열은 1~N+1까지 숫자로 이루어져 있다. 빠져있는 1개의 숫자를 찾아라... N=4 이고, 배열은 {2,3,1,5}일 경우의 답은 4이다. int compare(const void* num1, const void* num2) { int a = *(int*)num1; int b = *(int*)num2; //return 값이 양수이면 오름차순 //return 값이 음수이면 내림차순 return a - b; } int solution(int A[], int N) { //N [0..100,000]; //N개 배열 숫자는 N+1까지 있음 // A[0] = 2 // A[1] = 3 // A[2] = 1 // A[3] = 5 // return 4 !!! qsort(A, N, sizeof(int), compare); int cnt = 1; for (int i = 0; i < N; i++) { if( A[i] != cnt) return cnt; cnt++; } ...



원문링크 : [Codility] PermMissingElem C언어 100%