| 
์ฝ๋ ์์ฑํ๊ธฐ
์ฝ๋ ์์ฑํ๊ธฐdef solution(nums):
N=len(nums)
nums=set(nums)
if len(nums)<N//2 :
return len(nums)
return N//2
Python
๋ณต์ฌ
| ์ฝ๋ ์ค๋ช
ํ๊ธฐ
์ฝ๋ ์ค๋ช
ํ๊ธฐ1.
ํฐ์ผ๋ชฌ์ ๊ฐ์๋ฅผ N์ ์ ์ฅํ๋ค.
2.
set์ ์ด์ฉํด ํฐ์ผ๋ชฌ์ ์ข
๋ฅ๋ฅผ ๊ตฌํ๋ค.
3.
ํฐ์ผ๋ชฌ์ ์ข
๋ฅ๊ฐ N//2๋ณด๋ค ํฌ๋ฉด ๊ฐ์ง ์ ์๋ ํฐ์ผ๋ชฌ์ ์ต๋ ์ข
๋ฅ๋ N//2์ด๋ค.
