프로그래머스) lv.1 약수의 개수와 덧셈

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

프로그래머스

 

public class TheNumberOfAliquotAndSum {
	public int solution(int left, int right) {
		int answer = 0;
        for(int i = left; i <= right; i++) {
        	int alCount = 1;	// 약수의 개수 카운트 (자기자신 1)
        	
    		// 자기자신의 절반 이상인 약수는 존재하지 않으므로  i/2 까지만 탐색
        	for(int j = 1; j <=i/2; j++) {
        		if (i%j ==0) {
					alCount++;	//나누어 나머지가 없는 수가 약수이므로 약수 카운트 증가
				}
        	}
        	// 약수의 개수가 짝수이면 더하고 홀수이면 빼기
        	if (alCount%2 ==0) {
				answer += i;
			}else {
				answer -= i;
			}	
        }
        return answer;
    }
}

• 어려운 문제는 아니었는데 0.1초라도 줄여보고자 i/2 까지만 반복시킴
• 시간을 더 줄이려고 count 를 0 으로 두고 2 부터 돌렸는데 1, 2 외에도 반례가 있었는지 오답이었다...

---

추천수 가장 많은 풀이에서

어떤 수의 제곱수이면 약수의 갯수가 홀수인 것을 이용하여 푸는 풀이가 있었다.

나도 개념은 떠올렸었는데 막상 그 함수가 있는지 몰라서 못 했던 방법이었다.

덕분에 Math.sqrt()라는 새로운 함수를 알 수 있었고,

아이디어가 떠올랐을 때 찾아서 공부하며 풀어봐야겠다는 생각을 했다.

 

code review in study