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

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

9506번: 약수들의 합

 

 

코드 1(틀린 코드)

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = 0;
		while(n != -1) {
			n = scan.nextInt();
			int sum = 0;
			for(int i=1; i<=n/2; i++) {
				if(n%i == 0) {
					sum += i;
				}
				if(sum == n) {
					System.out.print(n + " = ");
					for(int j=1; j<=n/2; j++) {
						if(j == n/2) {
							System.out.print(j);
						} else  if(n%j == 0){
							System.out.print(j + " + ");
						}
						
					}
				}
				else if(sum > n) {
					System.out.print(n + " is NOT perfect.");
				}
			}
			System.out.println();
		}
	}
}

 

 

 

풀이

예제에 나온거는 그대로 나오지만 ... 엄청 복잡하게 풀었다.

입력받은 n의 약수를 다 구해서 sum변수에 합하고,

만약 sum과 n이 같으면 조건에 맞게 출력해주기 위해 다시한번 약수를 찾아 출력해주는 식으로 했다..

풀면서도 이게맞나 싶었는데 출력초과? 라고 뜨면서 제출이 안된다..

 

 

 

코드 2(정답 코드)

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		while(true) {
			int n = scan.nextInt();
			if(n == -1)
				break;
			
			int[] arr = new int[n]; // 약수 담을 배열
			int sum = 0;			// 약수들의 합
			int index = 0;			// 약수 담을 배열의 인덱스
			for(int i=1; i<n; i++) {
				if(n%i == 0) {		// 약수일 때
					arr[index++] = i;	// 약수 저장
					sum += i;			// 약수 합
				}
			}
			
			if(sum != n) {
				System.out.println(n + " is NOT perfect.");
				continue;
			}
			
			System.out.print(n + " = ");
			for(int i=0; i<index; i++) {
				if(i == index-1)
					System.out.print(arr[i]);
				else
					System.out.print(arr[i] + " + ");
			}
			System.out.println();
		}
		
		scan.close();
	}

}

풀이

약수를 담을 배열을 선언한 후 약수일때 배열에 넣어서 판단하는 식으로 해결했다.

밑에 조건에 맞게 출력만 잘해주면 끝.