Repository navigation
612p, 615p 83. 과반수 엘리먼트 구하는 문제. #172
Description
Activity
안녕하세요.
책에는 한정된 지면 제약 상 문제의 모든 제약 사항을 일일이 기입하기가 어렵습니다. 모든 제약 사항을 기입한다면 문제가 지나치게 복잡해지고 가독성이 떨어지기 때문에 문제의 핵심을 파악하기가 어렵습니다. 다른 문제도 보면 아시겠지만 모든 문제는 핵심만 간단하게 기술하는 방식을 택했습니다. 전체 제약 사항은 각 문제에 표기된 리트코드 URL에서 직접 확인할 수 있기 때문에 의도적으로 생략하였으니 양해 부탁드립니다.
감사합니다.
분할정복 방식과 파이썬다운 방식의 경우
입력을
nums = [1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3]
같이 하면
과반수도 없고 특정 엘레먼트가 많은것도 아니기 때문에
None 을 출력해야 되는데(브루트 포스 방식과 다이나믹 프로그래밍은 None을 출력합니다.)
각각 3과 2를 출력합니다.
리트코드에서 살펴보니 문제에 'majority element'의 정의가 나와 있고 'majority element'는 항상 배열에 존재하는 것을 가정하고 있는데
책에는 그 가정이 빠져있습니다.