python ํฐ์ผ๋ชฌ
-
[Python] ํฐ์ผ๋ชฌAlgorithm/ํ๋ก๊ทธ๋๋จธ์ค 2021. 5. 3. 23:21
1. ๋ฌธ์ ๐ 2. ์ ์ถ๋ ฅ ์ ๐ 3. ์๊ณ ๋ฆฌ์ฆ โ ๊ฐ์ฅ ๋ง์ ์ข ๋ฅ์ ํฐ์ผ๋ชฌ์ ๊ฐ๊ณ ์ถ์ดํ๊ธฐ ๋๋ฌธ์ ๋ฐ์ฌ๋์ด ๊ฐ์ง๊ณ ์๋ ํฐ์ผ๋ชฌ /2 ๋งํผ ์ค๋ณต์ ๊ฑฐ๋ฅผ ํด์ค๋ค 4. ์์ค์ฝ๋ ๐ป def solution(nums): count=len(nums)//2 poketmon = [] for i in nums: if poketmon.count(i) == 0: poketmon.append(i) return len(poketmon[:count]) 5. ๋ค๋ฅธ์ฌ๋์ ํ์ด ๐ป def solution(nums): return min(len(nums)/2, len(set(nums))) ์์ผ๋ก๋ if ์ ๋ก ์ค๋ณต์ ์ ๊ฑฐํ๋ ๋ฐฉ๋ฒ๋ณด๋จ set์ ์ด์ฉํ์! ๐