[프로그래머스] 약수의 합 - Java

약수의 합 문제
https://programmers.co.kr/learn/courses/30/lessons/12928

문제설명

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.

제한조건

• n은 0 이상 3000이하인 정수입니다.

입출력 예

n	return
12	28
5	6

입출력 예 설명

• 입출력 예 #1
  12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다.
  
• 입출력 예 #2
  5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다.
  
  

---

내 코드

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i = 1; i <= n; i++){
            if(n % i ==0)
                answer += i;
        }
        return answer;
    }
}

다른 사람 코드

class Solution {
  public int solution(int num) {
	    int answer = 0;
      
	    for(int i = 1; i <= num/2; i++){
	          if(num%i == 0) answer += i;
	    }
      
        return answer + num;
	}
}

알게된 점

• 자기 자신의 수를 제외하고 n/2의 나머지가 0인 경우의 해당 몫이 가장 큰 약수이기 때문에 다른 사람 코드처럼 푸는 것이 가능하다.
• 프로그래머스 사이트에서 다른 사람의 풀이 페이지로 들어가면 다른 사람들이 어떻게 풀었는지 볼 수 있는데 약 900명 정도에 사람이 내 풀이와 코드 하나 틀리지 않고 풀었다는 것이 신기했다.
• 다른 방법이 있을까 생각해보다 'HashSet으로도 풀 수 있지 않을까?' 라는 생각에 풀어봤으나 위에 있는 코드보다 효율도 안 좋고 길기만 했다.
  (Set도 자바의 컬렉션 프레임워크이기 때문에 당연히 HashSet.get(i)로 가져올 수 있다 착각하였다. -> Iterator 를 통해 가져올 수 있다!)
  애초에 Set는 순서와 상관없이 중복되지 않는 데이터를 저장하는 것이 목적이다.