원 (3) 썸네일형 리스트형 [백준] 1004번 어린 왕자 [Python] 출발점, 도착점이 주어질 때, 최소한의 행성을 거쳐서 가는 방법을 구하는 문제 행성들의 중심과 반지름이 주어지고, 행성의 이탈 및 진입 횟수를 합산해서 최소가 되는 값을 출력하면 된다. 더보기 문제 어린 왕자는 소혹성 B-664에서 자신이 사랑하는 한 송이 장미를 위해 살아간다. 어느 날 장미가 위험에 빠지게 된 것을 알게 된 어린 왕자는, 장미를 구하기 위해 은하수를 따라 긴 여행을 하기 시작했다. 하지만 어린 왕자의 우주선은 그렇게 좋지 않아서 행성계 간의 이동을 최대한 피해서 여행해야 한다. 아래의 그림은 어린 왕자가 펼쳐본 은하수 지도의 일부이다. 빨간 실선은 어린 왕자가 출발점에서 도착점까지 도달하는데 있어서 필요한 행성계 진입/이탈 횟수를 최소화하는 경로이며, 원은 행성계의 경계를 의미한다. .. [프로그래머스] Lv.2 두 원 사이의 정수 쌍 [Python] 2차원 직교 좌표계에서 중심이 원점인 서로 다른 크기의 두 원의 사이$($경계 포함$)$ 점 중에서 좌표가 모두 정수인 점의 개수를 구하는 문제 더보기 문제 설명 x축과 y축으로 이루어진 2차원 직교 좌표계에 중심이 원점인 서로 다른 크기의 원이 두 개 주어집니다. 반지름을 나타내는 두 정수 r1, r2가 매개변수로 주어질 때, 두 원 사이의 공간에 x좌표와 y좌표가 모두 정수인 점의 개수를 return하도록 solution 함수를 완성해주세요. ※ 각 원 위의 점도 포함하여 셉니다. 제한 사항 1 ≤ r1 < r2 ≤ 1,000,000 접근 방법: x축의 양의 부분을 포함하여 1사분면 위의 점의 개수를 구한 후, 그 값의 4배를 출력 다음 두 구간 0 ≤ y < r1 과 r1 ≤ y < r2 으로 구분.. [백준] 1002번 터렛 [Python] - 두 원의 위치 관계 두 원의 위치 관계: 일치, 두 점에서 만난다, 한 점에서 만난다$($접한다$)$, 만나지 않는다. 두 점 사이의 거리 $\sqrt{(x_{1}-x_{2})^2-(y_{1}-y_{2})^2}$ 삼각형의 성립 조건 세 변 a, b, c에 대하여$($가장 긴 변을 c라고 하자$)$ $c < a+ b$ 위 개념으로 교점의 존재성/ 개수 구했습니다. 더보기 문제 조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다. 이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다. 조규현의 좌표 $($x_1, y_1$)$와 백승환의 좌표.. 이전 1 다음
