코딩테스트입문 / 순서쌍의 개수

📚문제

출처 : 코딩테스트입문 / 순서쌍 개수

 

📝풀이

def solution(n):
    count = 0
    
    for i in range(1,n+1):
        if n % i ==0:
            count += 1
    return count

 

약수의 개수를 구하는 문제

꼭 순서쌍을 구하거나 순서쌍의 개수를 구하지 않아도 된다

 

자연수 n 이 주어진다면

1부터 n까지의 수로 n을 나누어본다(반복문)

 

만약 나눈 나머지가 0이된다면 그 수는 n의약수

count에 추가하여 약수의 개수를 세주면 된다