๋”ฐํŒŒ๐Ÿ•
Hwaiian Pizza IT Pub
๋”ฐํŒŒ๐Ÿ•
  • ALL (62)
    • Front-End (13)
      • HTML & CSS (2)
      • JavaScript (7)
      • React (2)
      • TypeScript (0)
      • Jquery (0)
      • Git (1)
      • Editor (0)
    • Algorithms (44)
      • Baekjoon (28)
      • Programmers (13)
      • Algorithms (3)
    • Computer Science (0)
      • Math (0)
    • Conference (1)
    • Life (3)
      • Book (0)
hELLO ยท Designed By ์ •์ƒ์šฐ.
๋”ฐํŒŒ๐Ÿ•

Hwaiian Pizza IT Pub

[JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค : ์•ฝ์ˆ˜์˜ ํ•ฉ
Algorithms/Programmers

[JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค : ์•ฝ์ˆ˜์˜ ํ•ฉ

2022. 5. 4. 01:02
๋ฐ˜์‘ํ˜•

 

Question

์ •์ˆ˜ n์„ ์ž…๋ ฅ๋ฐ›์•„ n์˜ ์•ฝ์ˆ˜๋ฅผ ๋ชจ๋‘ ๋”ํ•œ ๊ฐ’์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

n์€ 0 ์ด์ƒ 3000 ์ดํ•˜์ธ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค.

์•ฝ์ˆ˜ (็ด„ๆ•ธ) : ์–ด๋–ค ์ˆ˜๋‚˜ ์‹์„ ๋‚˜๋ˆ„์–ด ๋‚˜๋จธ์ง€๊ฐ€ ์—†์ด ๋–จ์–ด์ง€๋Š” ์ˆ˜๋‚˜ ์‹์„ ์ผ์ปซ๋Š” ๋ง.

 

 

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

์ž…์ถœ๋ ฅ ์˜ˆ #1
12์˜ ์•ฝ์ˆ˜๋Š” 1, 2, 3, 4, 6, 12์ž…๋‹ˆ๋‹ค. ์ด๋ฅผ ๋ชจ๋‘ ๋”ํ•˜๋ฉด 28์ž…๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ #2
5์˜ ์•ฝ์ˆ˜๋Š” 1, 5์ž…๋‹ˆ๋‹ค. ์ด๋ฅผ ๋ชจ๋‘ ๋”ํ•˜๋ฉด 6์ž…๋‹ˆ๋‹ค.

 

 

 

 

My Code

function solution(n) {
    let answer = 0;
    for (let i = 0 ; i <= n ; i ++) {
        (n % i === 0 ? answer += i : false) ;
    }
    return answer;
}

 

HOW? (ํ’€์ด๋ฐฉ๋ฒ•)

1. for ๋ฌธ์„ ์ž…๋ ฅํ•œ n๋ฒˆ ๋™์•ˆ ๋Œ๋ฆฐ๋‹ค.

2. 0 ~ n๊นŒ์ง€ n์„ i๋กœ ๋‚˜๋ˆด์„ ๋•Œ ๋‚˜๋จธ์ง€๊ฐ€ 0์ด ๋˜๋Š” ์•ฝ์ˆ˜๋ฅผ answer๋ณ€์ˆ˜์— ์ถ”๊ฐ€ํ•œ๋‹ค.

3. answer๋ฅผ ๋ฆฌํ„ดํ•˜๋ฉด ๋!

 

 

๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์˜ ํ’€์ด๋ฅผ ๋ณด๋‹ˆ๊นŒ ์žฌ๊ท€๋ฅผ ์ด์šฉํ•ด์„œ ํ‘ผ ์‚ฌ๋žŒ๋„ ์žˆ๊ณ  ๋‚˜์™€ ๋น„์Šทํ•˜๊ฒŒ ํ‘ผ ์‚ฌ๋žŒ๋„ ์žˆ๋‹ค. ์žฌ๊ท€๋ฅผ ์ด์šฉํ•œ ๊ฑด ์•„์ง ์ž˜ ์ดํ•ด๊ฐ€ ๊ฐ€์ง€ ์•Š๋Š”๋‹ค. for๋ฌธ ๋ง๊ณ  method๋ฅผ ๋งŽ์ด ํ™œ์šฉํ•˜๊ณ  ์‹ถ๋‹ค.

๋ฐ˜์‘ํ˜•
์ €์ž‘์žํ‘œ์‹œ ๋น„์˜๋ฆฌ ๋ณ€๊ฒฝ๊ธˆ์ง€ (์ƒˆ์ฐฝ์—ด๋ฆผ)

'Algorithms > Programmers' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค : ์ฒด์œก๋ณต  (0) 2022.05.19
[JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค : ์ •์ˆ˜ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ  (0) 2022.05.17
[JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค : ํ•˜์ƒค๋“œ ์ˆ˜  (0) 2022.05.14
[JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค : ์ฝœ๋ผ์ธ  ์ถ”์ธก  (0) 2022.05.13
[JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค : ์ง์ˆ˜์™€ ํ™€์ˆ˜  (0) 2022.04.11
    'Algorithms/Programmers' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • [JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค : ์ •์ˆ˜ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ
    • [JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค : ํ•˜์ƒค๋“œ ์ˆ˜
    • [JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค : ์ฝœ๋ผ์ธ  ์ถ”์ธก
    • [JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค : ์ง์ˆ˜์™€ ํ™€์ˆ˜
    ๋”ฐํŒŒ๐Ÿ•
    ๋”ฐํŒŒ๐Ÿ•
    ์ €์ชฝ ์†๋‹˜์ด ๋ณด๋‚ด์‹  ์—๋Ÿฌ์ž…๋‹ˆ๋‹ค. ๋””๋ฒ„๊น… ํ•˜์‹œ๊ฒ ์Šต๋‹ˆ๊นŒ?๐Ÿน

    ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”