올해초에 이직할려고 슬슬 다시 자료구조 알고리즘 리뷰하는 중인데..

이런저런 쉬운문제들 부터 풀어보고 있는데

Majority구하는 문제.

n사이즈의 어레이가 주어져있고 그 안에서 majority를 찾아라. Majority는 어레이내에서 반이상을 차지하고 있는 녀석. 1,2,2,3 의 어레이면 2가 majority

주어지는 어레이에 비어있지 않고 Majority는 항상 존재한다

문제가 이건데

걍 해시테이블로 하면 런타임 스페이스 둘다 O(n)이라 쉽네~ 했는데 런타임 O(n), 스페이스 O(1)에 하는법 있네.

쉬운문제도 역시 다 보면서 넘어가야됭