반응형
🔐 문제 설명
https://school.programmers.co.kr/learn/courses/30/lessons/12928
🔐 문제 분석
1부터 주어진 수의 절반까지 반복하며 나뉘어 떨어지는 수를 구한다.
단, 이때 몫도 약수가 되므로 나누는 수와 함께 몫도 기록한다.
🔐 문제 풀이
import java.util.HashSet;
import java.util.Set;
import java.util.stream.IntStream;
class Solution {
public int solution(int n) {
// 1인 경우는 1 반환
if (n == 1) {
return 1;
}
// 나뉘어 떨어진 경우, 몫도 약수가 되므로 Set에 나눈 수와 몫을 모두 저장
Set<Integer> set = new HashSet<>();
for (int i = 1; i <= n / 2; i++) {
if (set.contains(i)) {
continue;
}
if (n % i == 0) {
set.add(i);
set.add(n / i);
}
}
return set.stream().mapToInt(i -> i).sum();
}
}
반응형
'Algorithm' 카테고리의 다른 글
[프로그래머스] Lv1. 자릿수 더하기 (0) | 2023.06.01 |
---|---|
[프로그래머스] Lv1. x만큼 간격이 있는 n개의 숫자 (0) | 2023.06.01 |
[프로그래머스] Lv1. 나머지가 1이 되는 수 찾기 (0) | 2023.06.01 |
[프로그래머스] Lv1. 짝수와 홀수 (0) | 2023.05.31 |
[프로그래머스] Lv1. 평균 구하기 (0) | 2023.05.31 |