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

🔺 문제

9506번: 약수들의 합

 

🔺 코드

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        List<Integer> list = new ArrayList<>();
        
        while(true) {
            list.clear();    // 리스트 초기화
            int num = Integer.parseInt(br.readLine());
            int sum = 0;
		    
            if(num == -1) break;
		    
            for(int i=1 ; i < num ; i++) {
                if(num % i == 0) {
                    list.add(i);
                    sum += i;
                }
            }
		    
            if(sum == num) {
                int len = list.size();
		        
                System.out.print(num + " = ");
                for(int i=0 ; i < len -1 ; i++) {
                    System.out.print(list.get(i) + " + ");
                }
                System.out.print(list.get(len -1));
                System.out.println();
            }
            else {
                System.out.println(num + " is NOT perfect.");
            }   
        }
    }
}

코드 분명 제대로 작성했는데 왜 첫 숫자에 대한 결과가 안 나올까..하고 20분 정도 삽질하다가

알고보니 위에 StringTokenizer 쓸 때 쓰려고 남겨뒀던 코드를 안 지워서 그랬던 것임...🤦‍♀️🤦‍♀️🤦‍♀️

 

그리고 새로 숫자 받을 때마다 리스트랑 sum 값 초기화하기!

 

---

🔺 다른 풀이들

[백준 9506번] 약수들의 합(Java 풀이)

 

약수들의 합을 구할 때, 1 ~ Math.sqrt(num) 까지 반복문을 돌리면서 약수를 구하고,

이 값 i가 약수면 리스트에 i와 num/i 값을 추가하고, sum에도 저 두 값을 추가해주심!

 

그리고 나중에 num 값도 껴들어갔을테니까 빼주고,

리스트 정렬해서 값 뽑아오심 (Collections.sort())