[Python] 백준 실버4 10610번 30 (그리디)

10610번: 30 10610번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 30 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 48181 19394 15415 39.729% 문제 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다. 미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. 입력 N을 입력받는다. N는 최대 10 5 개의 숫... www.acmicpc.net 풀이 1 (시간 초과) 시간 초과날 것 같긴 했는데 그래도 시도해 봄 # input lst = list(input()) lst.sort(reverse=True) from itertools import permutations if '0' not in lst: print(-1) else: for i in ...

원문링크 : [Python] 백준 실버4 10610번 30 (그리디)