| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 1997년06월19일(목) 19시52분50초 KDT 제 목(Title): Re: MS마이크로 소프트 들어가는 방법 IV MS의 프로그램으로 봐서는 MS 사의 프로그래머들이 Binary search의 기본도 모르는 사람이 많을 것 같기는 하지만... 그래도 전산학과 학부만 마쳤어도 언제나 7번 이내로는 Steve가 답하지 않을 거라는 건 확실히 알 수 있겠죠. Steve가 상대방이 첫번째에 숫자를 맞췄다고 "맞아! 그 숫자야!" 라고 답했다면... Steve는 MS사 직원이 되지 못했을테니깐요. (인사담당은 고사하고.. ^_^) 이건 확률의 문제가 아닌, Worst Case Analysis 의 문제인듯.. -- 박종대 |