프로그래머스/자바 lv.2 숫자의 표현

문제 링크

[level 2] 숫자의 표현 - 12924

 

Note

수학 문제.

코드 작성을 위한 메서드를 아는 것 보다 수학을 알아야 해서 까다롭다.

하지만 개인적으로는 더 선호함 :)

 

Key

n이 홀수면 약수의 개수, n이 짝수면 약수 중 홀수의 개수

 

제출한 코드

class Solution {
    public int solution(int n) {
        int answer = 0;
        // n = 짝수 : 모든 약수 개수 / n =홀수 => 홀수 약수 개수
        
        for(int i = 1 ; i <= n ; i++){
            if(n%i == 0){
                if(n%2 == 0){//짝수
                    if(i%2 == 1) answer++; //홀수면 +1
                } else {//홀수
                    answer++; //약수면 +1
                }
            }
        }
        return answer;
    }
}