๐๏ธ Algorithm/โฌ ํ๋ก๊ทธ๋๋จธ์ค
[Programmers] [์ฐพ์๋ผ ํ๋ก๊ทธ๋๋ฐ ๋ง์์คํฐ] [Python] Level1_ํฐ์ผ๋ชฌ
Dbswnstjd
2022. 3. 31. 20:04
https://programmers.co.kr/learn/courses/30/lessons/1845
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ํฐ์ผ๋ชฌ
๋น์ ์ ํฐ์ผ๋ชฌ์ ์ก๊ธฐ ์ํ ์ค๋ ์ฌํ ๋์, ํ ๋ฐ์ฌ๋์ ์ฐ๊ตฌ์ค์ ๋์ฐฉํ์ต๋๋ค. ํ ๋ฐ์ฌ๋์ ๋น์ ์๊ฒ ์์ ์ ์ฐ๊ตฌ์ค์ ์๋ ์ด N ๋ง๋ฆฌ์ ํฐ์ผ๋ชฌ ์ค์์ N/2๋ง๋ฆฌ๋ฅผ ๊ฐ์ ธ๊ฐ๋ ์ข๋ค๊ณ ํ์ต๋๋ค.
programmers.co.kr
ํ์ด
# ํ๋ก๊ทธ๋๋จธ์ค 1๋จ๊ณ - ํฐ์ผ๋ชฌ
def solution(nums):
answer = 0
leng = len(set(nums))
if len(nums) // 2 > leng:
return leng
else:
return len(nums) // 2