[백준 1110] 더하기 사이클 (Javascript)

👩🏻‍💻문제링크

[백준 1110] 더하기 사이클 (Javascript)

✍️Idea Sketch

2021-07-19

1. 문제 이해

• 26, 2+6 = 8, 68, 6+8 = 14, 84, 8+4 = 12, 42, 4+2 = 6, 26

2. 십의 자리 수와 일의 자리 수 더하기

let num = 26;
let sum = parseInt(num%10 + num/10);

console.log(sum);

3. 더하기 전 수를 저장해놔야 함

4. 더하기 전 일의 자리와 (십의 자리로 만들어야 함), 더한 후 일의 자리와 합치기

num = num%10 + sum%10;

5. 카운트 세기, 반복문

• 새로운 수가 생길 때마다 cnt++;
• 새로운 수가 생길 때마다 원래 수와 일치하는지 확인

let num = N;
let cnt = 0;

while(num !== N) {
  let sum = parseInt(num%10 + num/10);
  num = num%10 + sum%10;
  cnt++;
}
return cnt;

✍️소스코드

2021-07-19 통과, 168ms

let fs = require('fs');
let input = fs.readFileSync('../stdin').toString().split('\n');
let N = parseInt(input[0]);

function solution(N) {
  let cnt = 0;
  let num = N;

  while (true) {
    let sum = parseInt(num%10 + num/10);
    num = (num%10)*10 + sum%10;
    cnt++;
    if (num === N) break;
  }
  return cnt;
}

console.log(solution(N))

2021-07-19 통과, 136ms

• 함수를 정의하지 않았을 때 속도가 더 빠름

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
let N = parseInt(input[0]);

let cnt = 0;
let num = N;

while (true) {
    let sum = parseInt(num%10 + num/10);
    num = (num%10)*10 + sum%10;
    cnt++;
    if (num === N) break;
}

console.log(cnt);