[알고리즘]인수로 들어온 정수의 약수 구하기_java

import java.util.ArrayList;

class solution{
    public ArrayList 약수(int num){
        ArrayList<Integer> list = new ArrayList<Integer>();
        
        //들어온 인자의 절반까지만 for문을 돌림
        for(int i = 1; i <= (int)num/2; i++){
            if(num % i ==0){
                list.add(i);
            }
        }
        //for문이 끝나고 인자의 수까지 넣어줌
        list.add(num);

        return list;
    }
}

public class Main{
    public static void main(String[] args) {
        solution solution = new solution();
        System.out.println(solution.약수(6)); //약수 구하기
        System.out.println(solution.약수(6).size()); //약수 개수 구하기

    }
}