rainyCode rainyCode

문제 링크 https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 알고리즘 문자열 형태로 받은 수를 먼저 내림차순으로 정리를 해버리고 30의 배수가 되는지 안되는지 판별 후에 전자의 경우 그대로 출력하고 후자의 경우 -1을 출력한다. 30의 배수 판별법 1. 0으로 끝나야 한다. 2. 각 자리 숫자의 합이 3의 배수여야 한다. 예전에 수학 문제 풀 때 써먹던 기억이 어렴풋이 나면서 어렵지 않게 떠올릴 수 있었다. 30 배수 판별법만 잘 정리해주면 코드 ..