[Python/Greedy] BOJ-10610 30

*풀이참고 링크에 들어가셔서 보시면 됩니다.

주어진 숫자들 중에 최대 30의 배수를 찾는 문제다.
숫자를 내림차순으로 정렬한 후, 30배수 여부를 판단하면 된다.

solution

import sys
input = sys.stdin.readline
N = list(input().rstrip())
30
N = sorted(N, reverse=True)
sum = 0
if '0' not in N : # 0이 없다면 30배수가 될수 없음
    print(-1)
else :
    for i in N : # 각 숫자를 다 더했을때 3의 배수가 되어야함
        sum += int(i)
    if sum % 3 != 0:
        print(-1)
    else :
        print(''.join(N))

시간초과 풀이

생각없이… 막 짜지말자 ^_^

import sys
input = sys.stdin.readline

N = list(input().rstrip())
numlist = [int(i) for i in N]
numlist = sorted(numlist, reverse=True)
maxv='';result = 0
for j in range(len(numlist)) :
    if j > 0 :
        if (maxv % 30) == 0 : 
            result = maxv 
            break
        maxv=''
        numlist = numlist[1:] + [numlist[0]]    
    for i in numlist:
        maxv+=str(i) 
    maxv = int(maxv)
print(-1 if result == 0 else result)

join 함수

join 함수는 리스트 요소를 하나의 문자열로 변환해주는 함수다.

'구분자'.join(리스트)