문제

숫자로 이루어진 배열인 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 = len(nums)//2
  count = dict()
  
  for i in nums:
    if i in count:
      count[i]+=1
    else:
      count[i] =1
      
  for key, value in count.items():
    if value >= majority:
      return key
print(more_than_half([2,2,1,1,1,2,2]))

• majority라는 변수에 전체길이에 반을나눈 값으로 지정한다.
• count 라는 딕셔너리를 만든다.
• 반복물을 통해 카운트 딕셔너리에 nums배열의 숫자가 있으면 1씩 더해주고 없으면 1로 지정한다.
  예를들어서 nums가[2,2,1]이라고하면 처음2는 dict{ 2: 1} 2번째2는 dict{2:2}, 그리고1은 dict{2:2 , 1:1 }이런식으로 된다.
• 그러면 키 벨류가 나오는데 벨류값이 majority보다 크면 그에 해당하는 키를 리턴하면 된다.