(Python) - BOJ(10610번) : 30

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

10610번: 30

---

• 해설 : 

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

 

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

 

 

 

---

• 풀이 :

이 문제는 30의 배수가 되는 조건을 생각하는 문제아다 

 

1. 30의 베수는 1의자리가 0이어야한다.  -> 30이 10 X 3, 즉 10의 배수이기도 하므로 당연한 얘기이다.

2. 30의 배수는 각 자릿수를 다 더했을 때 3의 배수여야한다. -> 이 규칙이 조금 생각하기 어려웠다. 위처럼 30의 배수를 3X10의 배수라고 생각한다면 3의 배수의 조건이 각 자릿수의 합이 3의배수가 되는 것이므로 이 조건만 잧아주면 된다.

 

 

 

---

• 소스코드 : 

 

n = list(input())
n.sort(reverse=True)
sum = 0
for i in n:
    sum += int(i)
if sum % 3 != 0 or "0" not in n:
    print(-1)
else:
    print(''.join(n))