[백준][10610] 30 | 파이썬 | 그리디

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

 

👉 문제 분석

길거리에서 우연히 양수 N을 보았다.

길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만든다.

30배수가 불가능한 경우 -1 출력

 

👉 알고리즘 설계

3의 배수 → 각 자리수의 합이 3의 배수여야 한다.

10의 배수 → 자릿수에 0이 포함되어야 한다. ( 입력값에 0 이 없다면 바로 -1 출력)

 

👉 코드

n = input()
n = sorted(n, reverse = True)   # 30의 배수가 되는 가장 큰 값은 이 수를 내림차순으로 정렬해주면 된다. 

num_sum = 0
if "0" not in n:  # n 에 0이 없으면
    print(-1)  #  -1 출력
else:
    for i in n:
        num_sum += int(i)  #  각 자리 수의 합
    if num_sum % 3 != 0:  # 각 자리 수의 합이 3의 배수가 아니면 
        print(-1)   # -1 출력
    else:
        print("".join(n))

 

👉 느낀점 or 기억할정보

3의 배수 → 각 자리수의 합이 3의 배수여야 한다.

“.join(리스트) : 매개변수로 들어온 [’a’,’b’,’c’]이런 식으로 리스트를 ‘abc’의 문자열을 합쳐서 반환해주는 함수이다.