[Python] 백준 10610번 30

문제

10610번: 30

입력

• N을 입력받는다. N는 최대 105개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다.

출력

• 미르코가 만들고 싶어하는 수가 존재한다면 그 수를 출력하라. 그 수가 존재하지 않는다면, -1을 출력하라.

입력 예제

30

102

출력 예제

30

210

문제 풀이

• 30의 배수가 되려면 아래 두 조건을 무조건 만족해야한다.
  • 모든 자리 값의 합이 3의 배수.
  • 3이 아닌 30의 배수이므로 0이 있어야한다.
• 위 조건에 맞게 구현하면 되는데 30의 배수 중 가장 큰 수를 출력해야 하므로 제일 처음 입력 받은 값을 내림차순 정렬한 후 그 값이 위 조건에 만족하는지만 확인하면 된다,

코드

n = input()
n = sorted(n, reverse=True)
sum = 0
# 끝자리에 0이 있는지 확인
if '0' not in n:
    print(-1)
# 모든 자리 수의 합이 3의 배수인지 확인
for i in n:
    sum += int(i)
if sum % 3 != 0:
    print(-1)
else:
    print(''.join(n))