히스토그램에서 가장 큰 직사각형(Largest Rectangle in Histogram)이라는 문제를 푸는 다양한 방법에 대해 알아보자.

Boyer-Moore 과반수 투표 알고리즘(majority vote algorithm)^[1]은 배열에 포함된 원소들 중 절반 이상 포함된 원소를 linear time 과 constant space 로 찾을 수 있는 알고리즘이다.