[JS] 1110번 - 더하기 사이클

박세현·2021년 5월 20일
0

알고리즘

목록 보기
1/19

더하기 사이클

문제 출처

https://www.acmicpc.net/problem/1110


key point

num = 26
//첫번째 수
Math.floor(num / 10) // 2

// 두번째 수
num % 10 // 6

// 두번째 수를 첫번째 자리 수로 만들기
(num % 10) * 10 // 60

풀이

문자열을 이용해서 풀어도 가능 할 것 같지만 계속 시간초과로 통과를 못해서
아래 방식으로 풀었다.

let input = Number(require('fs').readFileSync('/dev/stdin').toString().split(' '));

let num = input;
let sum;
let count = 0;

while (true) {
	count++;
    
    // 주어진 수 합
    sum = Math.floor(num / 10) + num % 10;
    // 주어진 수의 오른쪽 자릿수 + 새로운 수의 오른쪽 자릿수
    num = (num % 10) * 10 + sum % 10;
    
    // 주어진수 === 새로운 수 루프 탈출
    if (input === num) break;
}

profile
Front End 공부노트

0개의 댓글

관련 채용 정보