๐Ÿง์•Œ๊ณ ๋ฆฌ์ฆ˜?์•Œ๊ณ ์‹ถ์Œ!

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์ˆœ์„œ์Œ์˜ ๊ฐœ์ˆ˜

eazyseon 2023. 2. 14. 13:06
๋ฐ˜์‘ํ˜•

-๋ฌธ์ œ์„ค๋ช… 

์ˆœ์„œ์Œ์ด๋ž€ ๋‘ ๊ฐœ์˜ ์ˆซ์ž๋ฅผ ์ˆœ์„œ๋ฅผ ์ •ํ•˜์—ฌ ์ง์ง€์–ด ๋‚˜ํƒ€๋‚ธ ์Œ์œผ๋กœ (a, b)๋กœ ํ‘œ๊ธฐํ•ฉ๋‹ˆ๋‹ค. ์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ ๋‘ ์ˆซ์ž์˜ ๊ณฑ์ด n์ธ ์ž์—ฐ์ˆ˜ ์ˆœ์„œ์Œ์˜ ๊ฐœ์ˆ˜๋ฅผ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

 

-์ž…์ถœ๋ ฅ ์˜ˆ 

  • n์ด 20 ์ด๋ฏ€๋กœ ๊ณฑ์ด 20์ธ ์ˆœ์„œ์Œ์€ (1, 20), (2, 10), (4, 5), (5, 4), (10, 2), (20, 1) ์ด๋ฏ€๋กœ 6์„ returnํ•ฉ๋‹ˆ๋‹ค.
  • n์ด 100 ์ด๋ฏ€๋กœ ๊ณฑ์ด 100์ธ ์ˆœ์„œ์Œ์€ (1, 100), (2, 50), (4, 25), (5, 20), (10, 10), (20, 5), (25, 4), (50, 2), (100, 1) ์ด๋ฏ€๋กœ 9๋ฅผ returnํ•ฉ๋‹ˆ๋‹ค.

 

-๋‚˜์˜ ํ’€์ด 

function solution(n) {
  let cnt =0;
  for(let i=1; i<=n; i++){
    if(n%i===0){
      cnt++;
    }
  }
    return cnt;
}

 

-๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ํ’€์ด 

function solution(n) {
  return Array(n).fill(1).map((v,i)=>v+i).filter(v=>n%v===0).length
}

 

-๋ฐฐ์šด์ 

1. Array ์ƒ์„ฑ์ž https://eazyseon.tistory.com/3

2. fill ๋ฉ”์†Œ๋“œ https://eazyseon.tistory.com/4

๋ฐ˜์‘ํ˜•