본문 바로가기
IT/알고리즘

백준 - 10610번

by Sungjun_ 2020. 11. 25.

문제

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

댓글