Algorithm

DP 알고리즘(동적 계획법)은 복잡한 문제를 여러 개의 간단한 문제로 분리하여 부분의 문제들을 해결함으로써 최종적으로 복잡한 문제의 답을 구현하는 방법을 뜻합니다.큰 문제를 작은 문제로 나눌 수 있어야 한다.작은 문제들이 반복돼 나타나고 사용되며 이 작은 문제들의 결괏

시간 : O(n)공간 : O(1)https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_majority_vote_algorithm과반수 득표가 존재하지 않는다.과반수 득표는 answer이다.https://coder-i

https://velog.io/@cgw0519/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%88%9C%EC%97%B4-%EC%A4%91%EB%B3%B5%EC%88%9C%EC%97%B4-%EC%A1%B0%ED%95%A9-%EC%A4%