[Python][백준/BOJ] 10610번 : 30

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

10610번: 30

 

내 코드

import sys
from itertools import permutations
input = sys.stdin.readline

n = list(input().strip('\n'))
n.sort(reverse=True)
ans =0
res =[]
if '0' in n:
    n = list(map(int, n))
    if sum(n) %3==0:
        print(''.join(map(str, n)))
    else:
        print('-1')
else: 
    print('-1')

 

코드 리뷰

30의 배수 조건

• 각 자리의 숫자 합이 3의 배수여야 한다.
• 가장 끝자리가 0이어야 한다.

이 두 조건을 유의해서 코드를 작성했다.

 

먼저 숫자 안에 0이 있는지 확인한다.

있으면 각 자릿수의 합을 구하고, 3의 배수가 되는지 확인한다.

그리고 숫자들을 내림차순으로 정렬하여, join으로 바로 나오는 수가 가장 큰 수가 되도록 한다.