본문 바로가기
728x90
반응형

JAVA 코딩 알고리즘 연습198

백준 - 소인수분해 (11653번) / JAVA (자바) 코딩 알고리즘 연습 소인수분해 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB133779742105729354.033%문제정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.입력첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.출력N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.예제 입력 1 복사72예제 출력 1 복사22233예제 입력 2 복사3예제 출력 2 복사3예제 입력 3 복사6예제 출력 3 복사23예제 입력 4 복사2예제 출력 4 복사2예제 입력 5 복사9991예제 출력 5 복사97103import java.util.Scanner;public class Main { public static void main(.. 2025. 5. 5.
백준 - 소수 (2581번) / JAVA (자바) 코딩 알고리즘 연습 소수 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB173014694425834839.835%문제자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다.입력입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다.출력M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 .. 2025. 5. 5.
백준 - 소수 찾기 (1978번) / JAVA (자바) 코딩 알고리즘 연습 import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); List a = new ArrayList(); int b = scanner.nextInt(); int result = 0; for (int i = 0; i 2) { test = false; break; } } .. 2025. 5. 5.
백준 - 약수들의 합 (9506번) / JAVA (자바) 코딩 알고리즘 연습 약수들의 합 성공다국어한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB64888324592872450.620%문제어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다.예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다.n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라.입력입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 입력의 마지막엔 -1이 주어진다.출력테스트케이스 마다 한줄에 하나씩 출력해야 한다.n이 완전수라면, n을 n이 아닌 약수들의 합으로 나타내어 출력한다(예제 출력 참고).이때, 약수들은 오름차순으로 나열해야 한다.n이 완전수가 아니라면 n is NOT perfect. 를 출력한다.예제 입력 1 복사61228-1예제.. 2025. 5. 5.
728x90
반응형

티스토리툴바