프로그래머스 120836 순서쌍의 개수

1 개요

프로그래머스 120836 순서쌍의 개수

• 프로그래머스 120836번 문제
• 프로그래머스 Lv. 0.10
• 프로그래머스 입문 캘린더

2 C++

#include <string>
#include <vector>

using namespace std;

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

#include <string>
#include <vector>
#include <cmath>

using namespace std;

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