반응형
점찍기
-
[프로그래머스] 점찍기 자바 (level2)코딩테스트 2025. 5. 7. 09:42
링크: https://school.programmers.co.kr/learn/courses/30/lessons/140107문제k : 점 좌표의 기준 배수d : 원점과의 거리return : 찍을 수 있는 총 점의 갯수접근x 좌표를 0 ~ d까지 k 간격으로 반복각 x에 대해 y의 최대값을 구한다.직선의 길이^2 = x^2 + y^2 = d^2 → y = sqrt(d^2 - x^2)/** * * @param k 점 좌표의 기준 배수. * @param d 원점과의 거리 * @return 찍을 수 있는 점 갯수 */ public long solution(int k, int d) { long cnt = 0; for(int x = 0; x 알게된 점..