[백준] 30 (javascript)

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

10610번: 30

 

 

🤔 해결방법

1. 0이 들어있지 않거나 모든 자리수의 합이 3의 배수가 아니면 -1을 출력한다.

2. 그렇지 않으면 숫자를 내림차순으로 정렬하여 출력한다.

 

 

🔑 풀이

const input = require("fs")
    .readFileSync("/dev/stdin")
    .toString()
    .trim()
    .split("\n");

  const number = input[0];
  const numberSplit = number.split("");

  //모든 자리수의 합
  let sum = 0;
  for (let i = 0; i < numberSplit.length; i++) {
    sum += parseInt(numberSplit[i]);
  }

  //0이 들어있지 않거나 모든 자리수의 합이 3의 배수가 아니면 -1출력
  if (!numberSplit.includes("0") || sum % 3 !== 0) console.log(-1);
  else {
    //가장 큰 수를 출력하고 싶으므로 내림차순 정렬
    const answer = numberSplit.sort((a, b) => b - a).join("");
    console.log(answer);
  }

 

먼저 30의 배수는 어떤 특징이 있는지 생각해봤다.

30, 60, 90, 120, 150, 180 ... 모두 일의 자리는 0이고 일의 자리를 제외한 나머지 숫자들은 3의 배수임을 알 수 있다.

즉, 30의 배수는 일의 자리가 항상 0이라는 10의 배수의 특징과, 모든 자리수의 합이 3으로 나누어 떨어진다는 3의 배수의 특징을 모두 가지고 있다.

따라서 0이 포함되어 있지 않거나 모든 자리수의 합이 3으로 나눠 떨어지지 않으면 무조건 -1을 출력하고, 그렇지 않으면 가장 큰 수를 출력해야 하므로 내림차순 정렬 후 출력하면 된다.