17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 풀이 약수의 합을 미리 구한다. for(int i = 1; i
4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 나머지 연산의 성질은 알고리즘에서 종종 큰 수를 표현하기 위한 방법으로 사용되니 확실히 알아 둘 필요가 있다. 일단 이 문제에서 쓰이는 것만 확인해봤다. 첫 번째 접근 이 문제는 1, 11, 111... 과 같이 1로 이루어진 수를 주어진 n으로 나누어 0으로 떨어질 때 1로 이루어진 수의 자리수 개수를 출력하는 문제다. 그럼 1, 11, 111... 을 순서대로 n으로 나누어보면서 반복하면 된다. 1%n 11%n 111%n 1111%n ... 위와 같은 플로우를 반복문으로 정리한다. int div = 0, cnt = 1..