[프로그래머스 Lv.2] 두 원 사이의 정수 쌍

https://school.programmers.co.kr/learn/courses/30/lessons/181187

프로그래머스

 

풀이

• 1, 2, 3, 4사분면 중 1사분면 쪽만 구하고 * 4를 해주기로 했다.
• 1000000까지라 그냥 for문 한번으로 하려고 했다.

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

using namespace std;

long long solution(int r1, int r2) {
    long long answer = 0;
    
    long long r12 = (long long)r1 * r1;
    long long r22 = (long long)r2 * r2;
    
    for(long long i = 1; i <= r2; i++) {
        long long ii = (long long)i * i;
        
        double r1h = 0;
        if (i < r1) {
            r1h = sqrt(r12 - ii);
        }
        double r2h = sqrt(r22 - ii);
        
        long long cnt = floor(r2h) - ceil(r1h) + 1;
        answer += cnt;
    }
    return answer * 4;
}

 

• 타입에 주의해야 하는 문제다.
• int로 생각없이 하다가 틀렸다..