[programmers] 기사단원의 무기

문제
https://school.programmers.co.kr/learn/courses/30/lessons/136798

프로그래머스

 

---

< 기사단원의 무기 >

 

문제 풀이 (Java)

class Solution {
	public int solution(int number, int limit, int power) {
		int answer = 0;

		for (int i = 1; i <= number; i++) {
			int cnt = 0;
			for (int j = 1; j < Math.sqrt(i); j++) {
				if (i % j == 0) {
					cnt += 2;
				}
			}
			if (i % Math.sqrt(i) == 0) {
				cnt += 1;
			}
			if (cnt > limit) {
				answer += power;
			} else {
				answer += cnt;
			}
		}

		return answer;
	}
}

 

1부터 number까지 각 숫자의 약수의 개수를 구한다. 약수의 개수가 limit보다 크다면 power를 더하고, limit 이하라면 약수의 개수를 더한다. 최종 answer을 반환한다. 

---

---

 

출처: 프로그래머스 코딩 테스트 연습, 
https://school.programmers.co.kr/learn/challenges