문제 내용은 입력으로 자연수 N의 배열을 받은 뒤, N에 해당하는 약수(N을 특정 수로 나눴을 때 나누어 떨어지는 수)를 모두 구해서 자신 제외하고 약수를 모두 더했을 때 N과 똑같다면 Perfect N 미만이라면 Deficient 초과라면 Abundant를 출력해주면 되는데
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.LinkedList;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int count = Integer.parseInt(br.readLine());
int[] arr = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
for (int i = 0; i < arr.length; i++) {
LinkedList<Integer> list = new LinkedList<>();
for (int j = 1; j < arr[i]; j++) {
if (arr[i] % j == 0) {
list.add(j);
}
}
int sum = list.stream().mapToInt(Integer::intValue).sum();
if (sum == arr[i]) {
System.out.println("Perfect");
} else if (sum > arr[i]) {
System.out.println("Abundant");
} else {
System.out.println("Deficient");
}
}
}
}문제를 풀어보자면 배열의 크기만큼 for문을 돌리면서 안에 for문 또 추가해서 1부터 N의 크기 전까지 반복해주면서 N을 1부터 증가하는 수로 나눠 약수를 판별해서 약수면 List에 넣어주고, 이후 for문을 돌리고 나면 List에 들어있는 값을 모두 더해준 뒤 크기에 따라 다른 텍스트를 출력해주면 끝이다
Leave a Reply