소소한 개발이야기

📄 30 [백준 10610번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제는 각 수(0~9)의 개수를 이용하여 문제를 해결하였습니다. 먼저 30의 배수가 될 수 있는 조건에 대해 살펴보면 다음과 같습니다. 첫 번째로, 만들어지는 수의 맨 마지막은 무조건 0으로 끝나야 합니다. 예를 들면, 30, 60, 210등 모든 수는 0으로 끝이나기 때문에 0은 적어도 1개 이상 필요합니다. 따라서 주어진 숫자에 0이 적어도 1개이상 포함되어야 합니다. 두 번째로, 3의 배수이면서 10의 배수여야 합니다. 첫 번째 조건에서 0으로 끝나야 하는 조건이 10의 배수임을 나타냅니다. 따라서 2번째 조건에서는 3의 배수인지만 확인하면 됩니다. 여기서 3의 배수인지 확인해야하는데 3의 배수를 나열해보면 다음과 같습니다..