[python 파이썬] 백준 10610번 30

Algorithm/BOJ

징늬2 2021. 5. 8. 17:28

10610번: 30

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

www.acmicpc.net

30의 배수이려면

1) 일의 자리수가 무조건 0이어야함

2) 각 자리수의 합이 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))

새로운 개념)

n = list(input())

입력받은 문자열을 한자리씩 뗴어서 리스트로 만들어줌