백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 1002 터렛

백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 1002 터렛 

 

 

✔️Check Point !   ( 해당사항 ✓체크 )

1. 막힘 없이 수월하게 풀린 문제인가?

2. 1시간이내로 풀렸던 문제인가?

3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

4. 시간을 써도 도무지 풀 수 없는 문제인가?

5. 솔루션을 찾아봤는가?

-------------------------------------------------------------------------------------------

난이도 체감 🧑‍💻
1. 최상
2. 상
3. 중
4. 하


이해도 🙆‍♂️
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함

 

 

문제 출처 🏠

https://www.acmicpc.net/problem/1002

1002번: 터렛

 

 

 

문제풀이 소감 🧑‍💻

이 문제는 수학에 대해 알고있는지 묻는 문제이다.

 

기본적으로 중학생? 때 배우는 개념을 묻고 있음.

 

 

 

요구사항 📋

각 테스트 케이스마다 있을 수 있는 위치의 수를 출력한다.

만약 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다.

 

 

 

해결 전략 📝

있을 수 있는 경우의 수는 정해져있다.

 

1) 두 원의 교점이 같을 때

 

반지름이 서로 같다면 무한대이다. => -1

 

반지름이 서로 다르다면 단, 한 곳에서도 만나지 않는다. => 0

 

 

2) 두 원의 교점이 다를때

 

두 원의 반지름의 합이 거리와 같거나 반지름의 차이가 거리와 같다면,  한 점에서 접한다. => 1

 

두 원의 반지름 합이 거리보다 크거나 반지름의 차이가 거리보다 작다면, 두 점에서 접한다. => 2

 

이외에는 모두 접하는 부분들이 없다. => 0

 

 

 

이 5가지 조건을 if 문으로 작성해주면 해결된다.

 

 

 

 

정답 💯

 

const input = require("fs")
  .readFileSync("/dev/stdin")
  .toString()
  .trim()
  .split("\n");

const input_T = Number(input[0]);
input.shift();
const input_Test = input.map((v) => v.split(" ").map(Number));

function solution(T, Test) {
  const makeResult = (Info) => {
    const [x1, y1, r1, x2, y2, r2] = Info;
    const dist = Math.sqrt((x1 - x2) ** 2 + (y1 - y2) ** 2);

    if (dist === 0) return r1 === r2 ? -1 : 0;
    if (r1 + r2 === dist || Math.abs(r2 - r1) === dist) return 1;
    else if (r1 + r2 > dist && Math.abs(r1 - r2) < dist) return 2;
    return 0;
  };

  Test.forEach((info) => {
    console.log(makeResult(info));
  });
}

solution(input_T, input_Test);