본문 바로가기
코딩테스트/프로그래머스 1단계

프로그래머스 1단계 - 약수의 합

by SICDev 2021. 5. 5.
반응형

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

 

코딩테스트 연습 - 약수의 합

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수

programmers.co.kr

 

 

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;
    }
}
반응형