프로그래머스 181187 두 원 사이의 정수 쌍

1 개요

프로그래머스 181187 두 원 사이의 정수 쌍

• 프로그래머스 181187번 문제
• 프로그래머스 Lv. 2.1

2 C++

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

long long solution(int r1, int r2) {
    long long answer = 0;
    for (int x = 1; x <= r2; x++) {
        long long minH = ceil(sqrt((double)r1 * r1 - (double)x * x));
        long long maxH = floor(sqrt((double)r2 * r2 - (double)x * x));
        answer += (maxH - minH + 1);
    }
    // 원점 대칭을 고려하여 총 개수 4배
    answer *= 4;
    return answer;
}