Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- python
- 파이썬
- 자바스크립트
- baekjoon
- CS지식
- DB
- spring
- Flutter
- 프로그래머스
- 데이터
- springboot
- 데이터베이스
- Oracle
- 시큐리티
- programmers
- 스프링부트
- 백준
- 자료구조
- CS
- backjoon
- 네트워크
- 리눅스
- 플러터
- postgresql
- 자바
- 스프링 부트 쇼핑몰 프로젝트 with JPA
- JPA
- Spring Security
- 스프링
- Java
Archives
- Today
- Total
Jin's Dev Story
[브론즈 1] 9506번 약수들의 합 본문
문제 링크 : https://www.acmicpc.net/problem/9506
문제
어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다.
예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다.
n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라.
입력
입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 < n < 100,000)
입력의 마지막엔 -1이 주어진다.
출력
테스트케이스 마다 한줄에 하나씩 출력해야 한다.
n이 완전수라면, n을 n이 아닌 약수들의 합으로 나타내어 출력한다(예제 출력 참고).
이때, 약수들은 오름차순으로 나열해야 한다.
n이 완전수가 아니라면 n is NOT perfect. 를 출력한다.
입력
6
12
28
-1
출력
6 = 1 + 2 + 3
12 is NOT perfect.
28 = 1 + 2 + 4 + 7 + 14
코드
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while(true) {
int sum = 0;
int n = scan.nextInt();
if(n == -1) break;
int[] answer = new int[n];
for(int i=1; i<=n; i++) {
if(n % i == 0 && i != n) {
answer[i] = i;
sum += i;
}
}
if(sum != n) {
System.out.println(n + " is NOT perfect.");
continue;
}
System.out.print(n + " = 1");
for(int i=1;i<=n; i++) {
if(answer[i-1] != 0 && answer[i-1] != 1)
System.out.print(" + " + answer[i-1]);
}
System.out.println();
}
}
}
'Coding Test > 백준[JAVA]' 카테고리의 다른 글
[브론즈 5] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 (0) | 2023.08.29 |
---|---|
[브론즈 2] 2581번 소수 (0) | 2023.08.28 |
[브론즈 3] 2501번 약수 구하기 (0) | 2023.08.28 |
[실버 5] 2941번 크로아티아 알파벳 (0) | 2023.08.27 |
[실버 5] 2563번 색종이 (0) | 2023.08.27 |