BOJ 10610번: 30

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

10610번: 30

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)