[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.
[C언어 풀이] Codility - Lessons 2, (Arrays) OddOccurrencesInArray
이 문제는 Codility 사이트에서 확인하고 문제를 풀 수 있습니다. https://www.codility.com/ 문제. 설명 처음에 문제를 받고 번역기를 통해 문제를 접했을 때 '이게 뭔 소리지?' 라고 느꼈습니다. 문제의 규칙도 잘 이해가 안가고.... 그러다가 인터넷에 다른사람이 어떻게 풀었는지 보고, 몇번의 실행과정을 거치니 이해가 갔습니다. 쉽게 설명하자면!! 1. 홀수개의 배열이 주어집니다.(무조건) 2. 홀수개의 배열 요소중(정수) 단 하나의 요소만 제외하곤 모두 중복되는 숫자입니다. ex)[1,1,2,2,4,5,5] = 4, [1,2,3,4,5,6,1,2,3,4,5] = 6, [1,2,1,2,2,2,3,2,3,2,7] = 7 3. 중복되는 숫자를 제외한 값을 리턴하면 됩니다. 4. 중복..
2019. 2. 19.
