목록2021/03/20 (1)

준호씨의 블로그

Codility - Odd Occurrences In Array

A는 N개의 정수로 이루어진 비어있지 않은 배열입니다. 배열의 요소들의 개수는 홀수개입니다. 한 개의 요소를 제외하고는 모두 짝을 이룰 수 있습니다. 예를 들어 다음과 같은 배열 A가 있습니다. A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9 0과 2의 위치의 요소는 9 1과 3의 위치의 요소는 3 4와 6의 위치의 요소는 9 5번째 위치의 요소는 7이고 짝을 이루지 않습니다. 이런 경우 함수는 7을 리턴하면 됩니다. 다음 가정에서 효과적인 알고리즘을 작성하세요. N은 홀수개이고 1~100만 안에 있는 숫자입니다. A의 각 요소는 정수이고 1~1,000,000,000의 범위를 가집니다. A의 값 중 하나를 제외하고 모두 짝수개입니다. 풀이 ..
개발이야기/PS - Problem Solving, 알고리즘 2021. 3. 20. 22:19
Prev 1 Next