| [ QuizWit ] in KIDS 글 쓴 이(By): fox (쓰레기) 날 짜 (Date): 2012년 04월 28일 (토) 오전 01시 54분 31초 제 목(Title): Re: 과반수 투표 문제 이해하기가 너무 어려워요 ㅠㅠ 여튼 자연수 두개 저장할 공간을 갖고 동작하는 알고리즘 만들라는거죠? a1 a2 = 0 0 으로 시작해서 각 vote에 대해 if (a2==0) a1=vote; a2=1 else if (a1==vote) a2++ else a2-- 로 하면 a1은 '현재까지 과반이상점유자가있다면 그넘 아님 몰러' a2는 '현재까지의 최대득표자 - 나머지모두의 득표'보단 큼 을 유지하므로 과반이상자가 있으면 결국 a1이 최종으로 과반이상점유자가 됨 인데 이거 머 너무 특정한 경우라 도대체 무슨 문제인지?? |