알고리즘 문제 풀이/프로그래머스1 [파이썬] 프로그래머스 - 두 원 사이의 정수 쌍 문제 문제 설명 x축과 y축으로 이루어진 2차원 직교 좌표계에 중심이 원점인 서로 다른 크기의 원이 두 개 주어집니다. 반지름을 나타내는 두 정수 r1, r2가 매개변수로 주어질 때, 두 원 사이의 공간에 x좌표와 y좌표가 모두 정수인 점의 개수를 return하도록 solution 함수를 완성해주세요.※ 각 원 위의 점도 포함하여 셉니다. 제한 사항 1 ≤ r1 result 2 3 20 입출력 예 설명 그림과 같이 정수 쌍으로 이루어진 점은 총 20개 입니다. 풀이 주요 아이디어 원의 방정식 x²+y²=r² 공식을 사용해야만 한다. 시간 복잡도 -r ≤ x ≤ r, -r ≤ y ≤ r 범위 내에서 원의 방정식을 만족하는 x,y의 개수를 모두 구하게 되면 시간은 (2r) * (2r) → O(r^2)이 나온.. 2023. 4. 14. 이전 1 다음