728x90
BOJ 10610 30
문제
어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다.
미르코는 30이란 수를 존경하기 때문에,
그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다.
미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라.
시간 제한 : 1초
메모리 제한 : 256 MB입력
N을 입력받는다. N는 최대 105개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다.출력
미르코가 만들고 싶어하는 수가 존재한다면 그 수를 출력하라.
그 수가 존재하지 않는다면, -1을 출력하라.예제 입력 1
30예제 출력 1
30예제 입력 2
102예제 출력 2
210예제 입력 3
2931예제 출력 3
-1예제 입력 4
80875542예제 출력 4
88755420풀이
n = list(input())
n.sort(reverse=True)
nSum = 0
for i in n :
nSum += int(i)
if nSum % 3 == 0 and '0' in n :
print(''.join(n))
else :
print(-1)728x90
'Algorithm(Python) > 그리디' 카테고리의 다른 글
| [Algorithm] 백준 BOJ 2864 5와 6의 차이(python 파이썬) (0) | 2022.06.08 |
|---|---|
| [Algorithm] 백준 BOJ 2720 세탁소 사장 동혁(python 파이썬) (0) | 2022.06.07 |
| [Algorithm] 백준 BOJ 1789 수들의 합(python 파이썬) (0) | 2022.06.05 |
| [Algorithm] 백준 BOJ 10162 전자레인지(python 파이썬) (0) | 2022.06.04 |
| [Algorithm] 백준 BOJ 1541 잃어버린 괄호(python 파이썬) (0) | 2022.06.03 |