프로그래머스 - 순서쌍의 개수 - C++

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

프로그래머스

 

#include <string>

#include <string>
#include <vector>
#include<iostream>
#include <cmath>
using namespace std;

int solution(int n) {
    int answer = 0;
    int i;
    for ( i = 1; i <= sqrt(n); i++)
    {
        if (n % i == 0)
        {
            answer++;
        }
    }
    return (n/sqrt(n) == i-1) ? answer * 2 - 1 : answer * 2;
}

 

설명

문제를 풀이하는 방법이 여러개 있다. 

 

첫번 째는 n까지의 for문을 돌며 answer를 더하는 것.

 

두번째는 n의 제곱근까지만 for문을 도는 것이다. 

그리고 훨씬 효율적인 방법이다. 

예를 들어, n이 10이라면 10까지만 돌고 그 뒤에는 이미 나왔던 숫자들의 조합으로 이뤄지는 순서쌍이다.

따라서 10까지만 돌고 나머지는 곱하기2 하는 것이다.

 

두번째 방법을 표현하는 코드는 for문에서

for(int i=1;i<sqrt(n);i++)


for(int i=1;i*i<n;i++)

이렇게 2가지가 있다.

 

잘 이해가 가지 않는다면 종이에 직접 써보면 금방 이해할 수 있을 것이다.