[프로그래머스][JAVA][Lv. 1] 약수의 합

문제 설명

https://school.programmers.co.kr/learn/courses/30/lessons/12928

---

제한 사항

---

입출력 예

---

풀이

import java.util.HashSet;

class Solution {
    public int solution(int n) {
        HashSet<Integer> set = new HashSet<>();
        
        for (int i = 1; i <= Math.sqrt(n); i++) {
            if (n % i == 0) {
                set.add(i);
                set.add(n / i);
            }
        }
        return set.stream().mapToInt(i -> i).sum();
    }
}

---

후기

레벨1에만 약수 구하는 문제가 5문제 정도 있었던 것 같다. 제곱근을 이용하면 쉽게 풀 수 있다.