목록약수 구하기 (1)

개발자의 생활

[약수] 구하기(Kotlin)

약수: 어떤 수를 나누어 떨어지게 하는 수예1) 8의 약수 -> 1, 2, 4, 8예2) 12의 약수 -> 1, 2, 3, 4, 6, 12 1. Brute Force(완전탐색)1 ~ n 까지 모든 수를 n 과 나눠보면서 판별합니다.(방식1)val n = 12val divisors: MutableList = mutableListOf()for (i in 1..n){ if(n % i == 0){ divisors.add(i) }}println(divisors.joinToString(", ")) (방식2)val n = 12val divisors = (1..n).filter { n % it == 0 }println(divisors.joinToString(", ")) 시간 복잡도: O(n) 2..
알고리즘 2025. 1. 11. 01:35
이전 Prev 1 Next 다음