목록2024/10/17 (8)
그저 일상들
[백준] Code.Plus 수학 - 17427.약수의 합
약수의 합 2문제두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더한 값이고, f(A)로 표현한다. x보다 작거나 같은 모든 자연수 y의 f(y)값을 더한 값은 g(x)로 표현한다.입력첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000))이 주어진다. 출력첫째 줄에 g(N)을 출력한다. 코드n = int(input())sum_ = 0for i in range(1, n+1): sum_ += (n // i) * iprint(sum_)
Python
2024. 10. 17. 19:14
[백준] Code.Plus 수학 - 1037.약수
약수 문제양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오. 입력첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다. 출력첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다. 코드n = int(input())a = list(map(int, input().split())print(max(a) * min(a))
Python
2024. 10. 17. 18:44