Lv.1 : 기사단원의 무기

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 1부터 number까지의 수들의 약수의 개수의 총 합을 구한다.
  • 단, 약수가 limit를 넘으면 power로 바꿔 합한다.

🔸 코드 🔸

class Solution {
    public int solution(int number, int limit, int power) {
        int answer = 0;
        
        // 1~number 약수의 개수 구하기
        for(int i = 1; i <= number; i++) {
            int cnt = i > 1 ? 2 : 1;
            
            // 약수의 개수
            for(int j = 2; j <= Math.sqrt(i); j++) {
                if(i%j==0) {
                    cnt += j!=Math.sqrt(i) ? 2 : 1;
                }
            }
            
            if(cnt > limit) cnt = power;
            answer += cnt;
        }
        
        return answer;
    }
}

🔸 코드 해석 🔸

• 2부터 제곱근 까지 반복해 나눠지면 카운트한다.
• i가 1일때와 j가 제곱근과 일치할 때 예외처리를 해줬다.

---

🔸 end 🔸

• 다음은 약수 찾기를 훨씬 효율적으로 실행한 코드이다.
  • 2차원 배열에서 i*j의 조합으로 만들 수 있는 수를 구한다.
  • i와 j가 i*j의 약수가 되는 것이다.
  • 어떻게 이런 생각을 했나 싶고, 소수 찾기의 효율만 생각하다 약수 구하기 효율좋은 코드를 처음 봤는데 잘 활용해야 겠다.

class Solution {

    public int solution(int number, int limit, int power) {
        int[] count = new int[number + 1];    
        for (int i = 1; i <= number; i++) {
            for (int j = 1; j <= number / i; j++) {
                count[i * j]++;
            }
        }
        int answer = 0;
        for (int i = 1; i <= number; i++) {
            if (count[i] > limit) {
                answer += power;
            } else {
                answer += count[i];
            }
        }
        return answer;
    }
}