[2024] 3/8 Leetcode Daily Challenge 3005. Count Elements With Maximum Frequency

3005. Count Elements With Maximum Frequency

코드

해설

f = Counter(nums)

Counter 함수를 사용하여 Dictionary(딕셔너리) 형태로 반환한다.

maxf = max(f.values())

반환한 Dictionary에서 value 값들을 뽑아 list화 한 뒤, max 값을 찾는다.

for n in nums:
	if f[n] == maxf:
    	result += 1

Dictionar[key] 문법을 이용하여 max 값과 같을 시 count를 +1 해준다.
이 때 key 값에는 input list의 요소들을 for문으로 순회하며 차례로 대입한다.

문법

• Counter 함수

Input

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

다음 input list에 Counter 함수를 적용하면,

Counter({1: 2, 2: 2, 3: 1, 4: 1})
key:리스트의 요소
value: 빈도수

다음과 같이 Dictionary(딕셔너리) 형태로 return 된다.
참고글

• Dictionary(딕셔너리) 관련 함수

keys(): key 값을 list 형태로 return
values(): value 값을 list 형태로 return
items(): key-value 쌍을 list 형태로 return
dictionary[key]: key 값을 사용해서 value 값 반환
dictionary.get(key): key 값을 사용해서 value 값 반환
참고글

자료 구조

• Dictionary(딕셔너리)

시간 복잡도

O(n)