본문으로 건너뛰기
김신건의 로그

보이어-무어 다수결 투표, [2,3,2,1,2,4,2] 의 과반수 찾기

배열 [2,3,2,1,2,4,2] 에서 candidate 와 count 를 유지하며 과반수 원소 2 를 O(N) 시간에 찾는 과정.

메타데이터

ID majority-vote
카테고리 algorithm
버전 v4
길이 13.0s (13000ms)
구성 17 elements · 5 chapters · 6 effects
태그 #majority-vote #foundation #algorithm

본문에 삽입

```anim:majority-vote
{}
```

이 애니메이션을 사용하는 글 (1)

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기