백준

그리디알고리즘30의 배수는 3\*10의 배수이다. 즉 3의 배수이면서 10의 배수여야한다.3의 배수는 모든 자릿수의 값의 합이 3의 배수 일 때, 3의 배수이다. 따라서 모든 자리의 자릿수를 더한 후, 3으로 나누어 나머지가 나오지 않는다면 3의 배수가 아니다. 또한