majority element을 구하는 문제를 풀던 중
도저히 constant space로 해결할 방법이 떠오르지 않았는데...
boyer-moore 알고리즘을 비유를 들어서 잘 서술한 글을 발견했다.
https://sgc109.github.io/2020/11/30/boyer-moore-majority-vote-algorithm/
툴 만들기 좋아하는 삽질 전문(...) 주니어 백엔드 개발자입니다.
majority element을 구하는 문제를 풀던 중
도저히 constant space로 해결할 방법이 떠오르지 않았는데...
boyer-moore 알고리즘을 비유를 들어서 잘 서술한 글을 발견했다.
https://sgc109.github.io/2020/11/30/boyer-moore-majority-vote-algorithm/