N/2번 이상 반복되는 배열의 요소를 찾는 방법은? N개의 요소로 구성된 배열이 주어집니다.우리는 그 요소들 중 하나가 적어도 N/2번 반복된다는 것을 알고 있습니다. 우리는 다른 요소들에 대해서는 아무것도 모릅니다.반복될 수도 있고 유일할 수도 있습니다. 한 번의 패스로 최소 N/2회 반복되는 요소 또는 O(N)일 수 있는 요소를 알아낼 수 있는 방법이 있습니까? 여분의 공간은 사용할 수 없습니다.다른 사용자들이 이미 알고리즘을 올렸기 때문에 반복하지 않겠습니다.그러나 작동하는 이유에 대해 간단한 설명을 드립니다. 편광되지 않은 빛의 도표인 다음의 도표를 생각해 보십시오. 중앙의 각 화살표는 서로 다른 후보를 나타냅니다.카운터와 후보를 나타내는 화살표의 어딘가에 있는 점을 상상해 보십시오.처음에는 카운..