늒네 기록

10610번: 30 (acmicpc.net) 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 주어진 문자열에 나온 숫자들을 내림차순으로 정렬한 다음 이 숫자가 30으로 나뉘어 떨어지는지 확인하면 되는 문제. 이렇게 풀리는 이유는 내림차순으로 정렬하면 맨 끝에 0이 온다. 이걸로 10의 배수를 만들 수 있다. 각 자리 숫자들을 전부 더했을때 3의 배수라면 이 숫자들을 어떻게 배열하더라도 3의 배수가 된다. 주어진 숫자들로 가장 큰 숫자를 만든다면 이게 위에서 만든 숫자. 그리디. 가장 큰 숫자가 30으로 나뉘어 떨..