[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 ๋ฌธ์œผ๋กœ ๋น„๊ต๋ฅผ ํ–ˆ๋‹ค.

๋‹ค์Œ ๋ถ€ํ„ด ๋” ๊ฐ€๋…์„ฑ์ด ์ข‹๊ณ  ๊ฐ„๊ฒฐํ•œ ์ฝ”๋“œ๋กœ ๋ฐ”๊ฟ€ ์ˆœ ์—†๋Š”์ง€ ํ•œ ๋ฒˆ ๋” ์ƒ๊ฐํ•ด๋ด์•ผ๊ฒ ๋‹ค.


Categories:

Updated:

Leave a comment