[BOJ] 배수 판정법과 백준 10610 Python

https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 미르코라는 분이 30을 존경해서 길거리에 찾은 수를 가지고 30의 배수가 되는 가장 큰 수를 만들고 싶다고 하신다. input 은 숫자하나로 들어오고 이 숫자의 자릿수를 이리저리 옮겨서 나오는 수가 30의 배수이고 그 중에 가장 큰 수여야 한다. 그러면 이 문제를 보고 숫자들을 섞어가면서 30으로 나누었을때, 가장 큰 수를 출력하면 되지 않을까? 라고 생각하지만 '시간초과' 를 맞이하게 될 것이다...

2024.01.11