[Beakjoon] 백준 10610번 Python

Beakjoon 10610, 30
solved.ac Silver5
Greedy 알고리즘

문제

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

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

입력

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

출력

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

Solution

number = input()
numList = list(map(int, str(number)))
numList.sort()
checkThree = 0
count = 1
result = 0
if "0" not in number:
    print(-1)
else:
    for i in range(len(numList)):
        checkThree += numList[i]
    if checkThree % 3 == 0:
        for i in range(len(numList)):
            if i == 0:
                result += numList[i] 
            else:
                count *= 10
                result += numList[i]* count

        print(result)
    else:
        print(-1)

풀이

입력한 수 안에 0이 없으면 30의 배수가 될 수 없기 때문에 -1 출력

입력한 수를 분리해서 하나하나 더했을 때 3의 배수가 되면 30의 배수가 될 수 있으므로 이를 오름차순으로 정렬하면 30의 배수가 된다.

• numList = list(map(int, str(number))) : 입력받은 값을 하나하나 분리
• if "0" not in number: : 입력받은 number에 0이 있는지 확인 후 없으면 -1 출력
• if checkThree % 3 == 0: : 모든 수를 더했을 때 3의 배수가 되는지 확인 후 없으면 -1 출력
• 내림차순으로 정렬되어있는 list를 오름차순으로 정렬 후 출력

---

틀린 게 있다면 댓글 달아주세요~~

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

10610번: 30