| [ QuizWit ] in KIDS 글 쓴 이(By): memming (일관성유지) 날 짜 (Date): 2012년 04월 26일 (목) 오전 08시 25분 08초 제 목(Title): 과반수 투표 문제 N명이 후보자 M명 중의 한 명을 뽑기 위해 투표를 했습니다. 과반수가 후보 중 한 명을 찍었다는 가정 하에서, N보다 작은 자연수 하나와 M보다 같거나 작은 자연수 하나만을 메모리로 사용해서 (M보다 같거나 작은 자연수는 후보 누구인지를 위한 기억 공간) 투표 용지를 하나씩 차례로 본 후 누가 이겼는지 찾는 알고리즘을 찾아보세요. |