[프로그래머스] 순서쌍의 개수

---

문제 1.순서쌍의 개수
☑️ 문제 바로 풀기 클릭

나의 문제 풀이 [ +5 ]

class Solution {
    public int solution(int n) {
        // 약수 개수를 저장하는 변수
        int answer = 0;
        
        // 1부터 n까지 반복
        for(int i = 1; i <= n; i++) {
            
            // i가 n의 약수 구하기
            if(n % i == 0) {
                answer++;
                
            }
        }
        return answer;
    }
}

 

코드 설명

1. 약수 개수를 저장할 변수를 초기화한다.
 - answer = 0; → 약수 개수를 세기 위해 처음에 0으로 설정한다.
2. 1부터 n까지 반복하는 for문을 실행한다.
 - i를 1부터 n까지 하나씩 증가시키면 반복
3. i가 n의 약수인지 확인한다.
 - n이 i로 나누어 떨어지는지 확인(n % i == 0 이면 약수)
4. 약수라면 개수를 증가시킨다
 - 약수를 찾았다면 answer를 1을 증가시킨다.

n=20
1 * 20	1
2 * 10	2
4 * 5	3
5 * 4	4
10 * 2	5
20 * 1	6
answer = 6