백준 알고리즘 - 9506번: 약수들의 합 [Java]

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

9506번: 약수들의 합

1. 코드

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = -1;
		
		while(true){
			N = sc.nextInt();
			if(N == -1) break;
			
			List <Integer> list = new ArrayList<>();
			int sum = 0;
			for(int i = 1; i < N; i++) {
				if(N % i == 0) {
					sum += i;
					list.add(i);
				}
			}
			
			if(sum == N) {
				System.out.print(N + " = ");
				for(int i = 0; i < list.size(); i++) {
					System.out.print(list.get(i));
					if(i + 1 < list.size())
						System.out.print(" + ");
					else
						System.out.println();
				}
			}
			else
				System.out.println(N + " is NOT perfect.");
		}
	}
}

2. 설명

List를 활용하여 약수 내용을 저장하여 완전수일 경우 출력하도록 하였다.