CodeKata | Week 2 - Day 2

์ฝ”๋”ฉํ•˜๋Š”๋ถ•์–ดยท2021๋…„ 6์›” 29์ผ
0

์•Œ๊ณ ๋ฆฌ์ฆ˜

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

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

์˜ˆ๋ฅผ ๋“ค์–ด,
nums = [3,2,3]
return 3
nums = [2,2,1,1,1,2,2]
return 2

๐Ÿ‘‰๐Ÿป ๊ฐ€์ • : nums ๋ฐฐ์—ด์˜ ๊ธธ์ด๋Š” ๋ฌด์กฐ๊ฑด 2๊ฐœ ์ด์ƒ!!



๐Ÿ’ก My Solution

function moreThanHalf(nums) {
  let x = nums.sort(function(a, b) {
    return b - a;
  });
  
  let c = nums.length;
  
  let d = parseInt(c / 2);
  
  return x[d];
}

๊ณผ๋ฐ˜์ˆ˜๊ฐ€ ๋„˜๋Š” ์ˆซ์ž์˜ ๊ฐ’์„ ๋ฐ˜ํ™˜ํ•ด์ฃผ๋Š”๊ฑฐ๋‹ˆ๊นŒ
๋จผ์ € sort๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋ฐฐ์—ด์„ ์ •๋ ฌํ•˜๊ณ , ๋ฐฐ์—ด์˜ ๊ธธ์ด๋ฅผ ๋ฐ˜์œผ๋กœ ๋‚˜๋ˆ ์„œ ๊ทธ ์ค‘๊ฐ„์˜ ๊ฐ’์„ ๋ฝ‘์•„๋‚ด๋Š” ๋ฐฉ์‹์œผ๋กœ ํ’€์—ˆ๋‹ค!


์ผ๋‹จ,,, ์„ฑ๊ณต์€ ํ–ˆ๋Š”๋ฐ,,,

์ด๋Ÿฐ ๊ฒฝ์šฐ๋Š” ์•„์ง ํ•ด๊ฒฐํ•˜์ง€ ๋ชปํ–ˆ๋‹ค!
์ฒœ์ฒœํžˆ ํ•ด๊ฒฐํ•ด ๋ด์•ผ๊ฒ ๋‹ค!!

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