[프로그래머스] 순서쌍의 개수 - c언어

문제 설명

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

 

제한사항

• 1 ≤ n ≤ 1,000,000

입출력 예

n	result
20	6
100	9

소스코드

Solution.c

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

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

풀이

n의 값을 i의 값으로 나누었을 때 나머지가 없을 경우에 i의 값과 n을 i로 나눈 몫의 곱이 n이 나오게 된다.

for문을 이용하여 나머지가 0인 경우에 answer의 값을 늘려주면 순서쌍의 개수를 파악할 수 있다.

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

코딩테스트 연습 | 프로그래머스 스쿨