피타고라스정리

📖 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 풀이 방식 • 원의 방정식 (피타고라스 정리) x^2 + y^2 = d^2 큰 원에서 작은 원을 빼면 두 원 사이에 존재하는 점의 개수를 찾을 수 있다. - 작은 원 : 현재 위치보다 큰 값이 갯수에 포함되므로 올림 처리 - 큰 원 : 현재 위치보다 작은 값이 갯수에 포함되므로 내림 처리 이건 4분의 1, 제1사분면만 진행한 것이므로 구한 answer 에 *4를 해야 1~4사분면까지 모두 구한 것이다. 💥 유의사항 원의 길이를 0부터 구하면 축 경계에서 중복이 발생하므로, 1부터 큰 원의 반지름 ..

📖 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 풀이 방식 • 피타고라스의 정리 : 각 x좌표에 대해 최대 y좌표값을 구한다. (O(N)) [원의 방정식] x^2 + y^2 =0, y>=0) 💥 유의사항 k와 d의 크기가 크므로, O(N^2)하면 터지므로 한 번에 탐색(O(n))하고 끝내게 하자,, 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 class Solution { public long solution(long k, long d) { // k, long형으로 long answer = 0; for(long x = 0; x