[LeetCode/Java] 728. Self Dividing Numbers - A037

-  문제

 

-  알고리즘

만약 10으로 나누었을 때 나머지가 0이면 false라 한다.

숫자를 새로운 변수로 두어 그 수를 10으로 나누면서 한 자리씩 나눌 수 있도록 한다.

만약 flug가 true 면 list 에 둔다.

 

-  코드

class Solution {
    public List<Integer> selfDividingNumbers(int left, int right) {
        List<Integer> list = new ArrayList<Integer>();
        for(int i = left; i<=right; i++){
            int n = i;
            boolean flug = true;
            while(n > 0){
                if(n%10 == 0 || i%(n%10) != 0){
                    flug = false;
                    break;
                }
                n /= 10;
            }
            if(flug) list.add(i);
        }
        return list;
    }
}