자연수 N이 입력되면 1부터 N까지의 각 숫자들의 약수의 개수를 순서대로 출력하는 프로그램을 작성하세요. 자연수 N (5 String { var result = Array(repeating: 0, count: N) for i in 1...N { for j in stride(from: i, through: N, by: i) { result[j-1] += 1 } } return result.map{ String($0) }.joined(separator: " ") } 속도 비교 테스트 입력값 1번 : O(n^2) 2번 : O(nlogn) 8 0.001959085464477539 0.0020400285720825195 500 0.032768964767456055 0.005385994911193848 10000 ..