[C언어 풀이] Codility - Lessons 3, (Time Complexity) PermMissingElem
이 문제는 Codility 사이트에서 확인하고 문제를 풀 수 있습니다. https://www.codility.com/ 문제 설명 N개의 배열이 있습니다. 즉, A[N] 입니다. A[]배열에 있는 구성 요소는 1~N+1 까지 있습니다. 단, A[]배열 안에 요소들은 중복되는 값들이 없고 정수 1개가 누락되어 있습니다. 만약 'A[9]'의 배열이 있다고 한다면 이 배열의 가질 수 있는 최대 숫자는 10이고 각 배열 속엔 1~10의 정수가 중복되지 않고 존재 합니다. 단, 연속되는 숫자 속에서 어느 숫자가 누락됬는지는 알 수 없습니다. 예를 들어 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 중에 1이 없을 수 있고, 4이 없을 수 있고, 10이 없을 수 있고....... 누락된 요소를 찾는 알고리즘을..
2019. 2. 21.
