| [ QuizWit ] in KIDS 글 쓴 이(By): dkkang (질투는내힘) 날 짜 (Date): 2001년 11월 15일 목요일 오후 01시 43분 55초 제 목(Title): 유명인 찾기 http://www.cse.iitd.ernet.in/~sbaswana/Puzzles/Algo/algo.html Searching for the Celebrity Celebrity is a person whom everybody knows but he knows nobody. You have gone to a party. There are total n persons in the party. Your job is to find the celebrity in the party. You can ask questions of the form Does Mr. X know Mr. Y ?. You will get a binary answer for each such question asked. Find the celebrity by asking only O(n) questions. 왠지 답이 너무 꽁수처럼 나올 거 같다는 느낌이.. |