Skip to content

612p, 615p 83. 과반수 엘리먼트 구하는 문제.  #172

@honjun3501

Description

@honjun3501

분할정복 방식과 파이썬다운 방식의 경우

입력을

nums = [1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3]

같이 하면

과반수도 없고 특정 엘레먼트가 많은것도 아니기 때문에

None 을 출력해야 되는데(브루트 포스 방식과 다이나믹 프로그래밍은 None을 출력합니다.)

각각 3과 2를 출력합니다.

리트코드에서 살펴보니 문제에 'majority element'의 정의가 나와 있고 'majority element'는 항상 배열에 존재하는 것을 가정하고 있는데

책에는 그 가정이 빠져있습니다.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions