백준, 1769 3의 배수 javascript

백준, 1769 3의 배수

📖 https://www.acmicpc.net/problem/1769

👨‍💻 문제 풀이

• 재귀로 안풀고 그냥 반복문으로 해도 되는데,
• 평소에 재귀를 너무 싫어하고 이 문제는 재귀구조가 단순한 것 같아서
• 재귀로 풀어보았다.

💻 제출한 코드

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

function solution(str) {
    let answer = 0;

    function recur(str) {
        if(str < 10) return str;
        str = String(str).split('').reduce((acc,cur) => acc+ (+cur),0);
        answer++;
        return recur(str); 
    }

    recur(str);

    return [answer,recur(str) % 3 === 0 ? 'YES' : 'NO']
}

console.log(solution(input).join('\n'));

이번 문제를 풀면서,

• 조금씩이라도 재귀에 익숙해 지는 게 목표다.