Code Kata #7

문제

숫자로 이루어진 배열인 nums를 인자로 전달합니다.
숫자중에서 과반수(majority, more than a half)가 넘은 숫자를 반환해주세요.

예를 들어,

nums = [3,2,3]
return 3

nums = [2,2,1,1,1,2,2]
return 2

가정

nums 배열의 길이는 무조건 2 이상입니다.


해답

def more_than_half(nums):
    majority_num = len(nums)//2			# 과반수가 되어야 하기 때문에 총길이의 절반을 구함.
    for num in nums:
        if nums.count(num) >= majority_num:	# nums에서 특정 요소의 값의 개수와 절반과 비교.
            return num

좋은 웹페이지 즐겨찾기