목록algorithm (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 문제 설명 제한 사항 N (1 N이하 i(1~N)의 배수 개수 = i로 나누어 떨어지는 개수 == 몫 -> 합이므로 i의 배수 개수 * i = N이하 i가 약수가 되는 경우의 모든 합 따라서, i(1~N)가 1~N의 숫자들 중 약수가 되는 수만큼 i를 더해주면 된다. 예시 N = 6 1 2 3 4 5 6 1 1, 2 1, 3 1, 2, 4..
https://www.acmicpc.net/problem/4375 문제 설명 2와 5로 나누어 떨어지지 않는 정수 n(1 1, 11, 111, ... (number) 를 확인하며 number % n == 0인 가장 작은 수를 찾는다. 풀이 fun solution(a: Int): Int { var answer = 0 // 자리수 카운트 var number = 0 while (true) { answer ++ number = number * 10 + 1 number %= a if (number == 0) { break } } return answer } number %= a 를 빼면 문제대로 코드를 짠 것이다. 하지만 시간 초과가 발생한다. 1로만 이루어진 answer 자릿수 num은 answer - 1 자릿..