이해하기가 너무 어려워요 ㅠㅠ
여튼 자연수 두개 저장할 공간을 갖고 동작하는 알고리즘 만들라는거죠?
a1 a2 = 0 0 으로 시작해서 각 vote에 대해
if (a2==0) a1=vote; a2=1
else if (a1==vote) a2++
else a2--
로 하면 a1은 '현재까지 과반이상점유자가있다면 그넘 아님 몰러'
a2는 '현재까지의 최대득표자 - 나머지모두의 득표'보단 큼
을 유지하므로 과반이상자가 있으면 결국 a1이 최종으로 과반이상점유자가 됨
인데 이거 머 너무 특정한 경우라 도대체 무슨 문제인지??