[백준][Node.js] 10610번 : 30

 

 

Algorithm

-  30 -

 

---

 

문제

어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다.

 

미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라.

 

입출력 예시

 

문제 풀기

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin")
	.toString()
	.trim()
	.split("")
	.map((el) => Number(el));

// STEP01. 일의 자리가 0이 되지 않는다면 30의 배수가 아니다
if (!input.includes(0)) {
	console.log(-1);
	return;
} else {
	let sum = input.reduce((past, curr) => past + curr, 0);
	// STEP02. 각 자리수를 모두 더하고 3으로 나눌때 나누어 떨어지지 않으면 3의 배수가 아니다
	if (sum % 3 !== 0) {
		console.log(-1);
		return;
	}
	// STEP03. 가장 큰 30의 배수 만들기
	input.sort((a, b) => b - a);
	console.log(input.join(""));
	return;
}