(프로그래머) 순서 쌍의 수 – java, python

`순서 로그`

문제 설명

순서쌍은 (a, b)로 표시되는 두 숫자의 순서쌍입니다.

자연수 n이 인수로 주어지면 두 숫자의 곱은 다음과 같습니다.

n과 같은 자연수의 정렬된 로그를 반환하는 solve 함수를 완성합니다.


입력 및 출력 예


-- 디스플레이광고 반응형 -->


I/O 예제 #1

  • n이 20이므로 곱이 20인 순서쌍은 (1, 20), (2, 10), (4, 5), (5, 4), (10, 2), (20, 1), 그래서 6을 반환합니다.

I/O 예제 #2

  • n이 100이므로 곱이 100인 순서쌍은 (1, 100), (2, 50), (4, 25), (5, 20), (10, 10), (20, 5), ( 25, 4) , (50, 2), (100, 1)이므로 9를 반환합니다.


자바 코드

class Solution {
    public int solution(int n) {
        int answer = 0;
        for (int i = 1; i <= n; i++) {
            if (n % i == 0) {
            	answer++;
            }
        }
       return answer;
    }
}

파이썬 코드

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


1부터 n까지 반복할 때 n의 약수를 구하고 n의 약수만큼 1씩 증가시킨다.