프로그래머스/2레벨
점 찍기/C++
Koalitsiya
2023. 2. 8. 17:18
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이방법
좌표평면에서 원의 1사분면에 점을 찍는 방법을 이용하였다.
#include <string>
#include <vector>
#include <cmath>
using namespace std;
long long solution(int k, int d) {
long long answer = 0;
long long y = 0;
for(long long x = 0; x <= d; x += k) {
y = sqrt((long long)d*d - x*x) / k;
answer += y + 1;
}
return answer;
}