[Lv.0/Python] 순서쌍의 개수

🔗 문제

https://school.programmers.co.kr/learn/courses/30/lessons/120836

프로그래머스

💻 Code

def solution(n):
    cnt = 0

    for i in range(1, int(n ** 0.5) + 1):
        if n % i == 0:
            cnt += 2

            if i * i == n:
                cnt -= 1

    return cnt

1부터 n의 제곱근까지 for 루프를 돌려서 순서쌍의 개수를 찾는다.

1. if n % i == 0: i가 n의 약수일 경우,
2. cnt += 2: (i, n // i), (n // i, i)의 두 가지 경우가 나오므로 cnt += 2를 해준다.
3. 이때 i * i == n, 즉 i가 n의 제곱근일 경우, 한 번만 카운트해야 하므로 cnt -= 1를 해준다.