[백준 / Java] 9506번 : 약수들의 합

https://www.acmicpc.net/problem/9506

9506번: 약수들의 합

 

---

◎ 문제

 

 

---

◎ 코드

 

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        while (true) {
            // n을 입력받는다.
            int n = sc.nextInt();
 
            // n이 -1이면 멈춘다.
            if (n==-1) {
                break;
            }
 
            // 약수리스트를 생성한다.
            List<Integer> factorList = new ArrayList<>();
 
            // 약수들을 리스트에 넣는다.
            for (int i = 1; i < n; i++) {
                if (n % i == 0) {
                    factorList.add(i);
                }
            }
 
            // 자기 자신을 제외한 n의 약수들의 합을 구한다.
            int sum = 0;
            for (int i = 0; i < factorList.size(); i++) {
                sum += factorList.get(i);
            }
 
            // 만약 위에서 구한 합이 n과 같다면 예제와 같이 약수들의 합으로 나타낸다.
            if (sum == n) {
                System.out.print(n + " = 1 ");
                for (int i = 1; i < factorList.size(); i++) {
                    System.out.print("+ " + factorList.get(i) + " ");
                }
                System.out.println();
                
                // 합이 n이 아니라면 'n' is NOT perfect. 를 출력한다.
            } else {
                System.out.println(n + " is NOT perfect.");
            }
        }
    }
}

 

---

◎ 풀이 및 기록

 

약수를 구할 수 있다면 어렵지 않은 문제였다.