[TIL] 20210119

💡 오늘 한 일

• Baekjoon 단계별 알고리즘 9단계(기본 수학 2) 마무리

  • 문제 1002 > 터렛 풀이
    두 원의 교점의 개수를 구하는 문제

  ---

  두 원을 그려보면서 접점의 개수를 유추해보기
  [참고] 두 원의 교점에 대한 이해

  접점이 무한대 (∞) : 두 원의 중심과 반지름이 같을 때
  x1 = x2, y1 = y1, r1 = r2

  접점이 없을 때 (0) : 두 원이 외부, 내부 에서 만나지 않을 때
  ( (x2 - x1)² + (y2 - y1)² )½ > r1 + r2 👉🏻 (x2 - x1)² + (y2 - y1)² > (r1 + r2)²
  ( (x2 - x1)² + (y2 - y1)² )½ < |r1 - r2| 👉🏻 (x2 - x1)² + (y2 - y1)² < (r1 - r2)²

  접점이 1개 (1) : 두 원이 외접, 내접(외부, 내부에서 한점으로 만날 때) 할 때
  ( (x2 - x1)² + (y2 - y1)² )½ = r1 + r2 👉🏻 (x2 - x1)² + (y2 - y1)² = (r1 + r2)²
  ( (x2 - x1)² + (y2 - y1)² )½ = |r1 - r2| 👉🏻 (x2 - x1)² + (y2 - y1)² = (r1 - r2)²

  위의 식과 해당 수의 거듭제곱 구해주는 Math.pow() 메서드를 사용하여 문제 풀이

🔔 내일 할 일

• Baekjoon 단계별 알고리즘 10단계 시작하기