문제
https://www.acmicpc.net/problem/10610
10610번: 30
어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한
www.acmicpc.net
코드
N = input()
lst = list(map(int, N))
total = sum(lst)
if total % 3 == 0:
lst.sort(reverse=True)
if lst[-1] == 0:
print(''.join(map(str, lst)))
else:
print(-1)
else:
print(-1)
'IT > 알고리즘' 카테고리의 다른 글
백준 - 1946번 (0) | 2020.11.25 |
---|---|
백준 - 1764번 (0) | 2020.11.25 |
백준 - 10815번 (0) | 2020.11.24 |
알고리즘 - 셸 정렬 (0) | 2020.11.24 |
알고리즘 - 이진 삽입 정렬 (0) | 2020.11.23 |
댓글