KiTFOx's Notepad 📝

1. 문제 요약

좌표 평면을 좋아하는 진수는 x축과 y축이 직교하는 2차원 좌표평면에 점을 찍으면서 놀고 있음
진수는 두 양의 정수 k,d가 주어질 때 다음과 같이 점을 찍으려 함
원점 (0,0)으로부터 x축 방향으로 a*k(a=0,1,2,3...), y축 방향으로 b*k(b=0,1,2,3...)만큼 떨어진 위치에 점을 찍음
원점과 거리가 d를 넘는 위치에는 점을 찍지 않음 -> 반지름이 d인 원 안에서 모든 것을 해결함
k가 2, d가 4인 경우에는
(0,0),(0,2),(0,4),(2,0),(2,2),(4,0) 위치에 점을 찍어 총 6개의 점을 찍음
정수 k와 원점과의 거리를 나타내는 정수 d가 주어졌을 때, 점이 총 몇 개 찍히는지 return하는 solution 함수 완성

2. 코드

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

using namespace std;


long long solution(int k, int d) {
    long long answer = 0;
    
    for(long long i=0;i<=d;i+=k){
        int y = sqrt(pow(d,2)-pow(i,2));
        answer+=y/(long long)k+1;
    }
    
    return answer;
}

3. 해설

이 문제에서 가장 주의해야할 점은 long long 이라는 자료형으로 변환인 것 같다

원점과의 거리가 d를 넘는 위치에는 점을 찍지 않는다는 전제 조건은 반지름이 d인 원 안에 모든 점들은 위치할 수 있다는 말과 같다

x 축의 방향으로는 a*k, y 축의 방향으로는 b*k 만큼 떨어진 위치에 점을 찍는다고하여서 k만큼 증가하는 for.문을 사용하면 된다

 int y = sqrt(pow(d,2)-pow(i,2));

y의 최댓값을 위의 코드로 구하고, 해당 최대 y값/k 를 하면 그 안에 b*k를 만족하는 갯수를 구할 수 있고, 0인경우를 포함해야하기 때문에 +1을 해준다