[백준/자바] 10610 30

출처

---

설명

가장 먼저 유의해야 할 사항은 N는 최대 개의 숫자로 구성되어있다는 점이다.

따라서 n을 정수형으로 입력을 받지 않고 String 배열을 만들었다.

 

n이 30의 배수가 되기 위한 조건

1. 0이 포함되어있어야 한다.

2. 모든 자릿수의 합이 3의 배수여야 한다.

 

이걸 "배수 판정법"이라고 한다.

간단하게 2번 조건을 설명하자면

각각 10거듭제곱 -1 의 꼴은 9의 배수로 즉 3의 배수가 되어 나눠진다.

그렇다면 마지막의 각 항의 합이 남는데 각 항의 합도 3의 배수가 된다면 전체 수가 3의 배수가 된다는 증명이다.

코드