[JS] 백준 1110번 : 더하기 사이클

 

 

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번: 더하기 사이클

 

 

입력 예시

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()를 몰라서 구글링을 했다. 역시 하나를 알면 다른 거 풀 때 술술 풀린다. 다른 사람들 코드도 보면서 나도 어떻게 해야 할지 알아간다. 풀이 방식 올려주시는 모든 분들 감사합니다✌️