| [ QuizWit ] in KIDS 글 쓴 이(By): ash ( [@_@]) 날 짜 (Date): 2000년 9월 26일 화요일 오전 11시 12분 23초 제 목(Title): Re: 이건 과제물인데.. 풀어보세요. 제가 생각한 방법은 이렇습니다. ---------------------------------------- A = { a_1, a_2, a_3, ... , a_n } 이고, |A| 가 짝수일 때 (a_1, a_n/2+1), (a_2, a_n/2+2), (a_3, a_n/2+3), ... , (a_n/2, a_n) 을 비교해서 같은 것들만 남기고 나머지는 버립니다. 남은 것들의 순서를 아래처럼 섞어둡니다. a_i, a_n/2+i, a_j, a_n/2+j, ... , a_k, a_n/2+k 남은 원소의 개수가 더이상 줄어들지 않거나 2 또는 0 이 될 때까지 같은 과정을 반복하고 마지막에 남은 원소를 A 의 원소들과 차례로 비교합니다. ---------------------------------------- 비둘기 구멍 원리를 사용했습니다. |A| 가 홀수일 때는 해결 안됩니다. |