백준 17425: 약수의 합(JAVA)
https://www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 이 문제는 이전 문제의 심화버전인 것 같다. 이전 약수의 합 문제 + 여러 개의 테스트 케이스 이전 17427번 문제를 풀었던 코드를 응용했다. n이 1부터 1000000까지 f(n)과 g(n)을 구한다. 여기서 g(n) = g(n-1) + f(n)이라는 것을 알면 코드를 쉽게 짤 수 있다. T번 만큼 N을 입력받아 각 g(N) 값을 출력해주..
2022. 8. 18.
백준 17427: 약수의 합 2
https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 각각 f(N)을 저장하는 배열을 만들었고 1부터 N까지 각 i의 배수 인덱스에 있는 배열 자리에 i를 더하는 것을 반복했다. 이 때 g(N)을 저장하는 변수는 int로 하면 오버플로우가 발생할 수 있으니 long 타입으로 선언해주었다. import java.util.*; public class Main { public static void..
2022. 8. 18.