C# 알고리즘 코드카타 82

60. 기사단원의 무기

using System; public class Solution { public int solution(int number, int limit, int power) { int answer = 0; int[] numArray = new int[number]; for(int i = 0; i < number; ++i) { int num = 0; for(int j = 1; j limit) numArray[i] = power; answer += numArray[i]; } return answer; } } 위와 같이 N의 약수를 찾을 때, 1~N 모든 수를 탐색하니, 시간초과 오류가 났다. 약수의 개수를 찾을 때, 탐색 범위를 좁힐 수 있는 방법은 소인수 분해를 이용하는 방법, N의 제곱근으로 범위를 좁히는 방법 ..