본문 바로가기
코딩테스트 준비/백준

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

by mwzz6 2024. 12. 3.

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

 

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


1.  아이디어

 

완전수인지 아닌지의 여부를 판단하는 문제로 일일이 약수들을 더해서 완전수가 되는지 판단하고 형식에 맞게 출력하는 방식으로 간단하게 구현했다.


2. 문제풀이

 

1부터 N 이전까지 모든 수로 나누어보며 약수들을 리스트에 담아주고 완전수가 되는지 판단했다.

이후 StringBuilder를 활용해서 완전수일 때와 완전수가 아닐 때 형식에 맞게 출력하는 방식으로 구현했다.


3. 코드

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();

        while (true) {
            int N = Integer.parseInt(br.readLine());

            if (N == -1) break;

            List<Integer> list = new ArrayList<>();
            int sum = 0;

            for (int i = 1; i < N; i++) {
                if (N % i == 0) {
                    list.add(i);
                    sum += i;
                }
            }

            if (sum == N) {
                sb.append(N).append(" = ");
                for (int i = 0; i < list.size(); i++) {
                    sb.append(list.get(i));

                    if (i == list.size() - 1) break;

                    sb.append(" + ");
                }
                sb.append("\n");
            } else {
                sb.append(N).append(" is NOT perfect.\n");
            }
        }

        bw.write(sb.toString());
        bw.flush();
    }
}

4. 후기