[python] 순서쌍의 개수

문제 설명

 

순서쌍이란 두 개의 숫자를 순서를 정하여 짝지어 나타낸 쌍으로 (a, b)로 표기합니다. 자연수 n이 매개변수로 주어질 때 두 숫자의 곱이 n인 자연수 순서쌍의 개수를 return하도록 solution 함수를 완성해주세요.

 

 

입출력 예

n	result
20	6
100	9

 

 

제출 내역

def solution(n):
    return len([i for i in range(1, n+1) if not n%i])

 

 

다른 풀이

def solution(n):
    answer = 0
    for i in range(1, int(n**0.5)+1):
        if n % i == 0:
            answer += 2
            if i * i == n:
                answer -= 1
    return answer

 

약수를 찾을 때 정수 n의 제곱근까지만 탐색

e.g.) n = 36 / 6*6 = 36 이므로 제곱근 6을 기준으로 1, 2, 3, 4, 6을 확인하면 나머지 약수 9, 12, 18, 36도 유추 가능

범위를 n으로 설정하는 것보다 좀 더 효율적

 

 

프로그래머스 코딩테스트 입문 Day8 배열, 구현, 수학

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

프로그래머스