๐Ÿ’ป Code-Kata 4

Min-Ho Leeยท2020๋…„ 7์›” 18์ผ
0

Algorithm

๋ชฉ๋ก ๋ณด๊ธฐ
4/7
post-thumbnail

Saturday_July_18
.
.
.

๐Ÿ“œ ๋ฌธ์ œ

์ˆซ์ž๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฐฐ์—ด์ธ nums๋ฅผ ์ธ์ž๋กœ ์ „๋‹ฌํ•ด์ฃผ๊ณ ,
์ˆซ์ž์ค‘์—์„œ ๊ณผ๋ฐ˜์ˆ˜(majority, more than a half)๊ฐ€ ๋„˜์€ ์ˆซ์ž๋ฅผ ๋ฐ˜ํ™˜ํ•ด ์ฃผ๋ฉด ๋œ๋‹ค.

EX)
nums = [3,2,3]
return 3

nums = [2,2,1,1,1,2,2]
return 2

โ—๏ธ ๊ฐ€์ •
nums ๋ฐฐ์—ด์˜ ๊ธธ์ด๋Š” ๋ฌด์กฐ๊ฑด 2๊ฐœ ์ด์ƒ์ด๋‹ค.

1๏ธโƒฃ ๋ฐฉ๋ฒ•

def more_than_half(nums):
  for element in nums:
    if nums.count(element) > (len(nums) // 2):
      return element

๋‚ด๊ฐ€ ์ƒ๊ฐํ•œ ๋ฐฉ๋ฒ•์€ ๊ฐ„๋‹จํ•˜๋‹ค.
count()๋ผ๋Š” ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•ด์„œ ํ‘ธ๋Š” ๊ฒƒ์ด๋‹ค.

count()๋ผ๋Š” ํ•จ์ˆ˜๋Š” ๋ฐฐ์—ด์— ์žˆ๋Š” ์š”์†Œ๊ฐ€ ๋ฐฐ์—ด์•ˆ์— ๋ช‡๊ฐœ๊ฐ€ ๋“ค์—ˆ๋Š”์ง€
๋ง ๊ทธ๋Œ€๋กœ count๋ฅผ ํ•ด์„œ returnํ•ด์ฃผ๋Š” ํ•จ์ˆ˜์ด๋‹ค.

์‚ฌ์šฉ ๋ฐฉ๋ฒ•์€

๋ฐฐ์—ด.count(์š”์†Œ)
์ด๋ ‡๊ฒŒ ์‚ฌ์šฉํ•˜๋ฉด ๋œ๋‹ค.

๊ทธ๋ž˜์„œ ๊ฒฐ๊ณผ์ ์œผ๋กœ ๋ฐฐ์—ด์˜ ๊ธธ์ด์˜ ๋ฐ˜์„ ๋‚˜๋ˆˆ ์ˆซ์ž๋ณด๋‹ค
๋ฐฐ์—ด์•ˆ์— ์žˆ๋Š” ์–ด๋– ํ•œ ์š”์†Œ์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋” ๋งŽ๋‹ค๋ฉด ๊ทธ ๊ฐ’์„ ๋ฆฌํ„ดํ•ด์ฃผ๋ฉด ๋˜๋Š” ๊ฒƒ์ด๋‹ค.

profile
๐Ÿ‡ Rabbit can take a rest, but ๐Ÿข turtle can't

0๊ฐœ์˜ ๋Œ“๊ธ€