[프로그래머스/Level2] 점 찍기 (JAVA)

📖 문제

프로그래머스

 

 

 

💡  풀이 방식

• 피타고라스의 정리

: 각 x좌표에 대해 최대 y좌표값을 구한다. (O(N))

[원의 방정식]
x^2 + y^2 <= d^2 인 (x,y) 조합 찾기 (단, x>=0, y>=0)

 

 

 

💥 유의사항

k와 d의 크기가 크므로, O(N^2)하면 터지므로 한 번에 탐색(O(n))하고 끝내게 하자,,

 

 

🔺 코드

class Solution {
    public long solution(long k, long d) {    // k, long형으로
        long answer = 0;
 
        for(long x = 0; x <= d; x += k){ // x좌표를 k 배수만큼 증가시키기
            long y = (long) Math.sqrt(d*d - x*x);    // [피타고라스 정리] x좌표에 대한 최대 y좌표값
            answer += y / k + 1; // 0~y 최대치 정수에서 k 배수인 숫자가 몇 개인지 확인 (0좌표 포함시켜야 하므로 +1)
        }
        
        return answer;
    }
}

 

 

➕ 다른 풀이 방식

- int형 형 변환은 이렇게,,

[pro] 프로그래머스 level2 140107 점 찍기 (Java) - 시뮬레이션

 

---

💦 어려웠던 점

- 문제의 의도를 제대로 파악하지 못 해서 피타고라스의 정리 사용할 생각을 하지 못 했다...

- 자바 형 변환에 조심해요,,,

 

 

🧐 새로 알게 된 내용

- 피타고라스의 정리 활용할 아이디어

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

✔ 풀이 참고

프로그래머스 - 점 찍기(Java)

[JAVA] LV2. 점 찍기

 

[프로그래머스] 점 찍기 (Java)

 

(어떻게 이런 생각을 하시지,,? 내 뇌는 ㅎㅎㅎㅎ)

프로그래머스 점찍기 (Java)