๋”ฐํŒŒ๐Ÿ•
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. 22. 08:00
๋ฐ˜์‘ํ˜•

 

Question

 

์ž์—ฐ์ˆ˜ n์„ ๋’ค์ง‘์–ด ๊ฐ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ์›์†Œ๋กœ ๊ฐ€์ง€๋Š” ๋ฐฐ์—ด ํ˜•ํƒœ๋กœ ๋ฆฌํ„ดํ•ด์ฃผ์„ธ์š”. ์˜ˆ๋ฅผ ๋“ค์–ด n์ด 12345์ด๋ฉด [5,4,3,2,1]์„ ๋ฆฌํ„ดํ•ฉ๋‹ˆ๋‹ค.

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ž์—ฐ์ˆ˜ ๋’ค์ง‘์–ด ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค๊ธฐ

์ž์—ฐ์ˆ˜ n์„ ๋’ค์ง‘์–ด ๊ฐ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ์›์†Œ๋กœ ๊ฐ€์ง€๋Š” ๋ฐฐ์—ด ํ˜•ํƒœ๋กœ ๋ฆฌํ„ดํ•ด์ฃผ์„ธ์š”. ์˜ˆ๋ฅผ๋“ค์–ด n์ด 12345์ด๋ฉด [5,4,3,2,1]์„ ๋ฆฌํ„ดํ•ฉ๋‹ˆ๋‹ค. ์ œํ•œ ์กฐ๊ฑด n์€ 10,000,000,000์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ n return 12345

programmers.co.kr

์ œํ•œ์กฐ๊ฑด

n์€ 10,000,000,000์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค.

 

 

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

 


 

My Code

function solution(n) {
    return String(n).split('').map(Number).reverse();
}

 

 

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

 

  1. ์ž…๋ ฅ๋ฐ›์€ number๋ฅผ string์œผ๋กœ ๋ณ€ํ™˜ํ•œ๋‹ค.
  2. split() ๋ฉ”์†Œ๋“œ๋กœ ํ•œ ๊ธ€์ž์”ฉ ๋Š์–ด ๋ฐฐ์—ด๋กœ ๋ฐ˜ํ™˜ํ•œ๋‹ค.
  3. map(Number) ๋ฉ”์†Œ๋“œ๋กœ string์„ number ํƒ€์ž…์œผ๋กœ ๋ฐ”๊พผ๋‹ค.
  4. ๋ฉ”์†Œ๋“œ reverse()๋ฅผ ์ด์šฉํ•ด ๋ฐฐ์—ด์„ ๋ฐ˜์ „์‹œํ‚จ๋‹ค.

 

 

 

 

๋ฉ”์†Œ๋“œ๋กœ ํ‘ธ๋Š” ๋ฐฉ๋ฒ•๋„ ์žˆ๊ณ  ๋ฐ˜๋ณต๋ฌธ์„ ํ™œ์šฉํ•ด ํ‘ธ๋Š” ๋ฐฉ๋ฒ•๋„ ์žˆ์—ˆ๋‹ค.

function solution(n) {
    var arr = [];

    do {
        arr.push(n%10);
        n = Math.floor(n/10);
    } while (n>0);

    return arr;
}

 

  1. ์ž…๋ ฅ๋ฐ›์€ ์ˆซ์ž๋ฅผ n์ด 0๋ณด๋‹ค ์ž‘์•„์งˆ ๋•Œ๊นŒ์ง€ do... while๋ฌธ์„ ๋Œ๋ฆฐ๋‹ค.
  2. ๋ฐฐ์—ด arr์•ˆ์—๋Š” 10์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€ ๊ฐ’์„ ๋„ฃ๋Š”๋‹ค. (์ผ์˜ ์ž๋ฆฌ๋ถ€ํ„ฐ ์ฐจ๋ก€๋Œ€๋กœ ๋“ค์–ด๊ฐ)
  3. n์€ 10์„ ๋‚˜๋ˆˆ ๋ชซ์„ ์†Œ์ˆ˜์ ์„ ๋ฒ„๋ฆฌ๊ณ  ๊ฐฑ์‹ ํ•œ๋‹ค. (๋งจ ๋์˜ ์ž๋ฆฌ๋ถ€ํ„ฐ ํ•œ ์ž๋ฆฌ์”ฉ ๋ฒ„๋ ค์ง€๋ฉฐ ๋“ค์–ด๊ฐ)
  4. arr๋ฅผ return ์‹œํ‚ค๋ฉด ๋!

 

 

์ด์ œ ์ด๋Ÿฐ ๋ฌธ์ œ๋Š” ๋ฐ”๋กœ ์ƒ๊ฐ๋‚˜์„œ ํ’€ ์ •๋„๊ฐ€ ๋˜์–ด ๋‹คํ–‰์ด๋‹ค.

๋ ˆ๋ฒจ 2๋„ ์•ˆ ๋ณด๊ณ  ํ’€๊ฒŒ ๋˜๋Š” ๊ทธ๋‚ ๊นŒ์ง€ ํŒŒ์ดํŒ….

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

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

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

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