nums라는 숫자 목록이 있다고 가정하고 가장 자주 표시되는 요소를 찾고 해당 요소의 발생 횟수를 가져와야 합니다.
따라서 입력이 [1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10]과 같으면 출력은 다음과 같습니다. 3은 숫자 5가 3번 나오므로
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
- 최대:=0
- 길이:=숫자 크기
- 0에서 길이-2 사이의 i에 대해
- 개수:=1
- i+1 ~ length-1 범위의 j에 대해
- nums[i]가 nums[j]와 같으면
- 카운트 :=카운트 + 1
- nums[i]가 nums[j]와 같으면
- 최대 <개수인 경우
- 최대:=개수
- 최대 반환
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
예시
class Solution: def solve(self, nums): max=0 length=len(nums) for i in range(0,length-1): count=1 for j in range(i+1,length): if(nums[i]==nums[j]): count+=1 if(max<count): max=count return max ob = Solution() nums = [1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10] print(ob.solve(nums))
입력
[1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10]
출력
3