[프로그래머스 2레벨] 두 원 사이의 정수 쌍 (C++)
#include #include #include using namespace std;long long solution(int r1, int r2) { long long answer = 0; for(int i=1; i 원의 방정식을 응용한 문제다.먼저 원의 방정식은 다음과 같다. 이를 응용하여 내부 원의 반지름 r1과 외부 원의 반지름 r2를 참고하면 다음과 같은 식이 성립한다. 위 식을 토대로 계산하면 또 다음과 같음을 알 수 있다. 따라서 x축을 고정시켜놓고, 위 공식을 통해 최소 Y값, 최대 Y값을 구해주면 된다.그리고 가능한 정수 값을 찾는 것이기에 최소의 경우 올림처리를, 최대의 경우 내림처리를 해서 맞춰주어야한다.추가로 주의할 점은 x 이 경우에 이후 계산식이 무조건 음수로 s..
프로그래머스/2레벨
2025. 5. 17. 06:13