코딩테스트/프로그래머스 1단계
프로그래머스 1단계 - 약수의 합
SICDev
2021. 5. 5. 18:23
반응형
https://programmers.co.kr/learn/courses/30/lessons/12928
import java.util.*;
class Solution {
//약수...나누어서 나머지가 0이면
//나눈 값과 몫을 저장한다( Array??List??Set??Map??)
//Set은 중복을 허용하지 않으니 Set에 다 집어넣으면 되지 않을까??
public int solution(int n) {
Set<Integer> setList = new HashSet<>();
for(int i=1; i<=n; i++){
if(n%i == 0){
setList.add(i);
int mok = n/i;
setList.add(mok);
}
}
int answer = 0;
Iterator iter = setList.iterator(); // Iterator 사용
while(iter.hasNext()) {//값이 있으면 true 없으면 false
answer += (Integer)iter.next();
}
return answer;
}
}
반응형