알고리즘💻/기타
BOJ 10610번: 30
호프
2021. 7. 19. 00:47
https://www.acmicpc.net/problem/10610
10610번: 30
어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한
www.acmicpc.net
30의 배수는 3의 배수이면서 일의 자리가 0인 수 + 3의 배수는 각 자릿수의 합이 3의 배수인 수
조건을 알면 간단한 문제인데 틀렸다고 떠서 왜일까 생각했는데, %3==0 이 아닌 경우에만 -1을 출력해서 그랬다.. 이러면 3이 주어졌을 때는 아무것도 출력되지 않는다.
import sys
N = list(map(int, sys.stdin.readline().rstrip()))
N.sort(reverse=True)
sum = 0
for i in N:
sum += i
if (sum%3==0):
if (N[-1]==0):
for i in N:
print(i, end='')
else: print(-1)
else: print(-1)