[백준 10610번] 30 - 자바스크립트(nodejs)

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

10610번: 30

const readline = require('readline');

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});
let input;
rl.on('line', function (line) {
  input = line.split('').map(Number);
  rl.close();
}).on('close', function () {
  console.log(solution(input));
});

function solution(num) {
  if (!num.includes(0)) {
    return -1;
  }
  if (num.reduce((acc, cur) => acc + cur, 0) % 3 !== 0) {
    return -1;
  }

  num = num.sort((a, b) => b - a);

  return num.join('');
}

30의 배수가 되는 조건은 두 가지이다.

 

0이 있어야 하고, 각 자릿수를 더한 값이 3이랑 나누어 떨어져야 한다.

 

이 두 개만 처리해주면 쉽게 답을 구할 수 있다. 또한 10^5자리 수까지 주어지기 때문에 문자열로 처리해야 출력 초과를 피할 수 있다.