[python] 10610, 30

[문제]

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

미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라.

 

[입력]

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

 

[출력]

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

 

[예제]

 

[풀이]

lst = list(map(int, str(input())))
lst.sort(reverse = True)

if lst[-1] != 0:
    print(-1)
else:
    if sum(lst) % 3 == 0:
        lst = list(map(str, lst))
        print(''.join(lst))
    else:
        print(-1)

[ Key ]

• 무조건 30의 배수의 마지막 숫자는 0 → input값 숫자 내에 0이 존재하지 않으면 30의 배수가 될 수 없다
• 3의 배수의 조건 : 모든 수를 더했을 때 3의 배수가 되어야 함 → 0을 제외한 숫자의 조합이 3의 배수가 되어야 한다

[풀이]

• input값 1234 → [1, 2, 3, 4] 변환
• 변환된 리스트를 내림차순 정렬 → 최대값을 구하는 문제이기 때문에 큰수가 앞에 오도록 함
• 변환된 리스트 마지막에 0이라는 숫자가 존재하는지 확인 → 없으면 30의 배수 X → print(-1)
• 0이 있으면 첫번째 key는 충족된 것이라 판단
• 리스트 내의 값의 총합이 3의 배수이면 해당 숫자들의 조합도 3의 배수가 됨
• → 내림차순으로 정렬된 리스트의 값들을 붙여 출력
• 3의 배수가 되지 않으면 → 30의 배수도 될 수 없음 → print(-1)