[BOJ-JS] 10610번 - 30

10610번: 30 (acmicpc.net)

10610번: 30

주어진 문자열에 나온 숫자들을 내림차순으로 정렬한 다음 이 숫자가 30으로 나뉘어 떨어지는지 확인하면 되는 문제. 이렇게 풀리는 이유는

• 내림차순으로 정렬하면 맨 끝에 0이 온다. 이걸로 10의 배수를 만들 수 있다.
• 각 자리 숫자들을 전부 더했을때 3의 배수라면 이 숫자들을 어떻게 배열하더라도 3의 배수가 된다.
• 주어진 숫자들로 가장 큰 숫자를 만든다면 이게 위에서 만든 숫자. 그리디.
• 가장 큰 숫자가 30으로 나뉘어 떨어지지 않는다면 이 숫자를 어떻게 배열해도 30으로 나뉘어 떨어지지 않는다.

js이므로 bigint로 풀어야 한다. 아래의 코드로 풀 수 있다.

a=BigInt((''+require('fs').readFileSync(0)).split``.sort((a,b)=>b-a).join``)
console.log(a%30n?-1:''+a)