제가 설명에 서툴렀나보군요. 죄송. 답은 맞습니다. http://www.cs.utexas.edu/users/moore/best-ideas/mjrty/index.html 과반수가 아닌 경우에는 O(1) 메모리 알고리즘이 없다네요.