[Programmers] ํฐ์ผ๋ชฌ
Updated:
ํฐ์ผ๋ชฌ
ํฐ์ผ๋ชฌ ์ ํด๋ฆญํ๋ฉด ๋ฐ๋ก ์ด๋ํ๋ค.
์๊ฐ๋ณด๋ค ์ฝ๊ฒ ํ๋ ค ๋นํฉํ๋ ๋ฌธ์ ..
๋ฌธ์ ๋ฅผ ์ฝ๋ค๋ณด๋ฉด ๋ญ๊ฐ ๋ณต์กํด๋ณด์ด๊ณ .. ๊ธธ์ด๋ณด์ด๊ณ .. ํน์ดํ ์์ธ ์ผ์ด์ค๊ฐ ์์ ๊ฒ ๊ฐ๊ณ ๊ทธ๋ฐ๋ค
ํ์ง๋ง N/2 ๋ง๋ฆฌ๋ฅผ ๊ฐ์ ธ ๊ฐ ์ ์๋๋ฐ ์ต๋๋ก ๋ค์ํ ์ข ๋ฅ๋ฅผ ๊ฐ์ ธ๊ฐ๋ค ๋ผ๊ณ ์๊ฐํ๊ณ ์ผ๋จ ํ์ด๋ณด๋ ์ ๋ต์ด๋ค!
์ฃผ์ด์ง ๋ฆฌ์คํธ์ ๊ธธ์ด๋ฅผ ๋ฐ์ผ๋ก ๋๋ ๊ฐ ๊ณผ set ์ผ๋ก ๋ฐ๋ ๋ค ๊ธธ์ด๋ฅผ ๋น๊ต ํด ๋ ์์ ๊ฐ์ ๋ฐํํ๋ฉด ๋๋ค.
def solution(nums):
half_len = len(nums) // 2
set_len = len(set(nums))
if half_len < set_len:
answer = half_len
else:
answer = set_len
return answer
def solution(nums):
return len(nums) // 2 if len(nums) // 2 < len(set(nums)) else len(set(nums))
def solution(nums):
return min(len(nums) // 2, len(set(nums)))
์ฒ์ ํ์๋ ์ฝ๋๋ ์ฒซ ๋ฒ์งธ ์๋ฃจ์ ์ด๋ค.
๋ ๋ฒ์งธ ์๋ฃจ์ ์ ํ์ด์ฌ์๋ ์ผํญ์ฐ์ฐ์๊ฐ ์๋ค๋ ๊ฒ์ ์๊ฒ๋์ด ์ฌ์ฉํด๋ณด์๋๋ฐ ๊ฐ๋ ์ฑ์ด ๋จ์ด์ง๋ ๊ฒ ๊ฐ๋ค.
์ธ ๋ฒ์งธ ์๋ฃจ์ ์ด ์ ์์ด๋ผ๊ณ ํ ์ ์์ ๊ฒ ๊ฐ๋ค. ๋ฑ ๋ณด๋ฉด ์ฝ๋์ ์๋ฏธ๊ฐ ๋ฐ๋ก ์๋ฟ๋๋ค.
๋ ์์ ๊ฐ์ ๋ฐํํด์ผ ํ๋ค๋ ์๊ฐ์ผ๋ก ๋ค๋ฅธ ๊ณ ๋ฏผ๋ ํด๋ณด์ง ์๊ณ if ๋ฌธ์ผ๋ก ๋น๊ต๋ฅผ ํ๋ค.
๋ค์ ๋ถํด ๋ ๊ฐ๋ ์ฑ์ด ์ข๊ณ ๊ฐ๊ฒฐํ ์ฝ๋๋ก ๋ฐ๊ฟ ์ ์๋์ง ํ ๋ฒ ๋ ์๊ฐํด๋ด์ผ๊ฒ ๋ค.
Leave a comment