[BOJ] 10610 30 - Python

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

10610번: 30

 

[소스 코드]

 

n = list(input())                            # 양수 N
n.sort(reverse=True)                         # 큰 수를 출력해야하므로 오름차순으로 정렬

answer = -1                                  # 30의 배수가 아니라면 -1을 출력

if '0' in n:                                 # 10의 배수이고
    numbers = sum(map(int, n))               # 각 자리의 숫자 합이

    if numbers % 3 == 0:                     # 3의 배수라면
        answer = ''.join(n)                  # 해당 수를 보관

print(answer)

"""
30의 배수 구하기

1. 10의 배수여야한다. => 0이 존재하는지 확인
2. 3의 배수여야한다.  => 각 자리의 합이 3의 배수인지 확인

"""