약수2 #1457 정확해 정확해라는 문제는 약수들의 합을 구하는 문제입니다. 난이도는 Gold I 문제이긴 하지만, 이게 수학적인 이해를 하지 못 하면 조금 어렵습니다. 그래서인지 정답자가 제가 푼 시점에서는 40명에 그칩니다. 약수의 개수를 구하는 문제는 꽤 어렵습니다. σ0(n)=n({x|n mod x=0}) 으로 약수를 구하는 식을 사용한다면, n에 해당하는 만큼 약수가 되는 개수를 구하던지, 소인수 분해를 해주어야 합니다. 그런데 만약 1 부터 n까지의 약수들의 개수의 합을 구하라는 문제라면 어떨까요? S(n)=∑k=1nσ0(k) 하나의 수의 약수의 개수를 구하는 것도 어려운데, 일정 숫자 범위의.. 2022. 8. 16. 백준 #1037 약수 C/C++ 언어 초반에 연습문제로 자주 나오는 것이 약수 구하기와 소수 구하기네요. 약수는 나머지 연산자 %의 용법만 잘 알면 손쉽게 구할 수 있습니다. 문제의 링크는 다음과 같습니다.https://www.acmicpc.net/problem/1037 1037번: 약수첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다.www.acmicpc.net이번 문제는 어떤수 N에 대하여 1과 자기자신인 N을 제외한 약수들이 순서없이 나열되었을 때, 원래의 수를 알아내는 것입니다. 정석이라면 최소공배수를 찾아야 합니다. 그런데 그렇게 안 하고 더 간단.. 2019. 12. 26. 이전 1 다음 728x90
