๋”ฐํŒŒ๐Ÿ•
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] ๋ฐฑ์ค€ 1110๋ฒˆ : ๋”ํ•˜๊ธฐ ์‚ฌ์ดํด
Algorithms/Baekjoon

[JS] ๋ฐฑ์ค€ 1110๋ฒˆ : ๋”ํ•˜๊ธฐ ์‚ฌ์ดํด

2022. 4. 17. 21:29
๋ฐ˜์‘ํ˜•

 

 

Question

๋ฐฑ์ค€ 1110๋ฒˆ : ๋”ํ•˜๊ธฐ ์‚ฌ์ดํด

0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 99๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์—ฐ์‚ฐ์„ ํ•  ์ˆ˜ ์žˆ๋‹ค. ๋จผ์ € ์ฃผ์–ด์ง„ ์ˆ˜๊ฐ€ 10๋ณด๋‹ค ์ž‘๋‹ค๋ฉด ์•ž์— 0์„ ๋ถ™์—ฌ ๋‘ ์ž๋ฆฌ ์ˆ˜๋กœ ๋งŒ๋“ค๊ณ , ๊ฐ ์ž๋ฆฌ์˜ ์ˆซ์ž๋ฅผ ๋”ํ•œ๋‹ค. ๊ทธ๋‹ค์Œ, ์ฃผ์–ด์ง„ ์ˆ˜์˜ ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ ์ž๋ฆฌ ์ˆ˜์™€ ์•ž์—์„œ ๊ตฌํ•œ ํ•ฉ์˜ ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ ์ž๋ฆฌ ์ˆ˜๋ฅผ ์ด์–ด ๋ถ™์ด๋ฉด ์ƒˆ๋กœ์šด ์ˆ˜๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. ๋‹ค์Œ ์˜ˆ๋ฅผ ๋ณด์ž.

26๋ถ€ํ„ฐ ์‹œ์ž‘ํ•œ๋‹ค. 2+6 = 8์ด๋‹ค. ์ƒˆ๋กœ์šด ์ˆ˜๋Š” 68์ด๋‹ค. 6+8 = 14์ด๋‹ค. ์ƒˆ๋กœ์šด ์ˆ˜๋Š” 84์ด๋‹ค. 8+4 = 12์ด๋‹ค. ์ƒˆ๋กœ์šด ์ˆ˜๋Š” 42์ด๋‹ค. 4+2 = 6์ด๋‹ค. ์ƒˆ๋กœ์šด ์ˆ˜๋Š” 26์ด๋‹ค.

์œ„์˜ ์˜ˆ๋Š” 4๋ฒˆ๋งŒ์— ์›๋ž˜ ์ˆ˜๋กœ ๋Œ์•„์˜ฌ ์ˆ˜ ์žˆ๋‹ค. ๋”ฐ๋ผ์„œ 26์˜ ์‚ฌ์ดํด์˜ ๊ธธ์ด๋Š” 4์ด๋‹ค.

N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, N์˜ ์‚ฌ์ดํด์˜ ๊ธธ์ด๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

 

26  : 2 + 6 = 8 โžก๏ธ 6 + 8 = 14 โžก๏ธ 8 + 4 = 12 โžก๏ธ 4 + 2 = 6

 

 

1110๋ฒˆ: ๋”ํ•˜๊ธฐ ์‚ฌ์ดํด

0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 99๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์—ฐ์‚ฐ์„ ํ•  ์ˆ˜ ์žˆ๋‹ค. ๋จผ์ € ์ฃผ์–ด์ง„ ์ˆ˜๊ฐ€ 10๋ณด๋‹ค ์ž‘๋‹ค๋ฉด ์•ž์— 0์„ ๋ถ™์—ฌ ๋‘ ์ž๋ฆฌ ์ˆ˜๋กœ ๋งŒ๋“ค๊ณ , ๊ฐ ์ž๋ฆฌ์˜ ์ˆซ์ž๋ฅผ ๋”ํ•œ๋‹ค. ๊ทธ ๋‹ค์Œ,

www.acmicpc.net

 

 

์ž…๋ ฅ ์˜ˆ์‹œ

26

 

์ถœ๋ ฅ ์˜ˆ์‹œ

4

 

 

 

 

My Code

 

const input = require('fs').readFileSync('dev.stdin').toString().trim();

let num = Number(input);
let i = 0;

while (true) {
    let sum = Math.floor(num / 10) + num % 10;
    num = (num % 10) * 10 + sum % 10;

    i++;

    if (Number(input) === num) {
        break;
    }
}

console.log(i);

๋งž์•˜์Šต๋‹ˆ๋‹ค!!

 

 

Math.floor() ํ•จ์ˆ˜๋Š” ์ฃผ์–ด์ง„ ์ˆซ์ž์™€ ๊ฐ™๊ฑฐ๋‚˜ ์ž‘์€ ์ •์ˆ˜ ์ค‘์—์„œ ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.

 

 

HOW?

 

1. ์กฐ๊ฑด๋ฌธ์ด ์ฐธ์ผ๋•Œ ์‹คํ–‰๋˜๋Š” ๋ฐ˜๋ณต๋ฌธ์ธ while์„ ์ด์šฉํ•œ๋‹ค.

2. ์‹ญ์˜ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ๋ฐ›์•„์˜ฌ ์ˆ˜ ์žˆ๋Š” Math.floor()์™€ ๋‚˜๋ˆ„๊ธฐ ์—ฐ์‚ฐ์ž(/)๋ฅผ ์ด์šฉํ•˜๊ณ  ์ผ์˜ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ๋ฐ›์•„ ์˜ฌ ์ˆ˜ ์žˆ๋„๋ก ๋‚˜๋จธ์ง€ ์—ฐ์‚ฐ์ž(%)๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค.

์‹ญ์˜ ์ž๋ฆฌ ์ˆซ์ž : Math.floor(num / 10)
์ผ์˜ ์ž๋ฆฌ ์ˆซ์ž : num % 10

3. ๋ณ€์ˆ˜ sum ์—๋Š” ๋ฐ›์•„์˜จ ์ˆซ์ž์ธ num์˜ ์‹ญ์˜ ์ž๋ฆฌ ์ˆซ์ž์™€ ์ผ์˜ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ๋”ํ•ด์„œ ํ• ๋‹นํ•œ๋‹ค.

4. ๋ณ€์ˆ˜ num์—๋Š” while๋ฌธ์„ ๋„๋Š” ๋™์•ˆ ๋ถ€์—ฌ๋ฐ›๋Š” ์ƒˆ๋กœ์šด ์ˆ˜๋ฅผ ํ• ๋‹นํ•œ๋‹ค.

    num์˜ ์ผ์˜ ์ž๋ฆฌ ์ˆซ์ž * 10 ์™€ sum์˜ ์ผ์˜ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ๋”ํ•ฉ๋‹ˆ๋‹ค.

5. ๋ณ€์ˆ˜ i์—๋Š” ํ•œ ๋ฒˆ while๋ฌธ์„ ๋Œ๋•Œ๋งˆ๋‹ค ์ˆซ์ž๋ฅผ 1์”ฉ ๋”ํ•ฉ๋‹ˆ๋‹ค.

6. ์ฒ˜์Œ ํ• ๋‹น๋ฐ›์€ ์ˆซ์ž๊ฐ€ ๋˜๋ฉด break์„ ํ†ตํ•ด while๋ฌธ์„ ์ข…๋ฃŒํ•ฉ๋‹ˆ๋‹ค.

7. ๋ช‡๋ฒˆ while๋ฌธ์„ ๋Œ์•˜๋Š”์ง€ ์•Œ ์ˆ˜ ์žˆ๋Š” i๋ฅผ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.

 

 

 

Math.floor()๋ฅผ ๋ชฐ๋ผ์„œ ๊ตฌ๊ธ€๋ง์„ ํ–ˆ๋‹ค. ์—ญ์‹œ ํ•˜๋‚˜๋ฅผ ์•Œ๋ฉด ๋‹ค๋ฅธ ๊ฑฐ ํ’€ ๋•Œ ์ˆ ์ˆ  ํ’€๋ฆฐ๋‹ค. ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค ์ฝ”๋“œ๋„ ๋ณด๋ฉด์„œ ๋‚˜๋„ ์–ด๋–ป๊ฒŒ ํ•ด์•ผ ํ• ์ง€ ์•Œ์•„๊ฐ„๋‹ค. ํ’€์ด ๋ฐฉ์‹ ์˜ฌ๋ ค์ฃผ์‹œ๋Š” ๋ชจ๋“  ๋ถ„๋“ค ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹คโœŒ๏ธ

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

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

[JS] ๋ฐฑ์ค€ 3052๋ฒˆ : ๋‚˜๋จธ์ง€  (0) 2022.04.20
[JS] ๋ฐฑ์ค€ 2562๋ฒˆ : ์ตœ๋Œ“๊ฐ’  (0) 2022.04.18
[JS] ๋ฐฑ์ค€ 10871๋ฒˆ : X๋ณด๋‹ค ์ž‘์€ ์ˆ˜  (0) 2022.04.16
[JS] ๋ฐฑ์ค€ 2439๋ฒˆ : ๋ณ„ ์ฐ๊ธฐ -2  (0) 2022.04.14
[JS] ๋ฐฑ์ค€ 2438๋ฒˆ : ๋ณ„ ์ฐ๊ธฐ -1  (0) 2022.04.13
    'Algorithms/Baekjoon' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • [JS] ๋ฐฑ์ค€ 3052๋ฒˆ : ๋‚˜๋จธ์ง€
    • [JS] ๋ฐฑ์ค€ 2562๋ฒˆ : ์ตœ๋Œ“๊ฐ’
    • [JS] ๋ฐฑ์ค€ 10871๋ฒˆ : X๋ณด๋‹ค ์ž‘์€ ์ˆ˜
    • [JS] ๋ฐฑ์ค€ 2439๋ฒˆ : ๋ณ„ ์ฐ๊ธฐ -2
    ๋”ฐํŒŒ๐Ÿ•
    ๋”ฐํŒŒ๐Ÿ•
    ์ €์ชฝ ์†๋‹˜์ด ๋ณด๋‚ด์‹  ์—๋Ÿฌ์ž…๋‹ˆ๋‹ค. ๋””๋ฒ„๊น… ํ•˜์‹œ๊ฒ ์Šต๋‹ˆ๊นŒ?๐Ÿน

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