코딩 테스트 2일차

1일차 복습 

백준이라는 곳이 어떤 곳인지 문제는 어디 있고 문제를 풀려면 제출에 들어가야 하고 기본적인 입력 출력 답을 내는 방법을 익히는 시간이었습니다. 2일차는 어렵지 않은 쉬운 것부터 1개씩 목표로 하겠습니다

 

2일차 시작

1002번 : 조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다.

이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다.

조규현의 좌표 (𝑥1,𝑦1)$(x_1, y_1)$와 백승환의 좌표 (𝑥2,𝑦2)$(x_2, y_2)$가 주어지고, 조규현이 계산한 류재명과의 거리 𝑟1$r_1$과 백승환이 계산한 류재명과의 거리 𝑟2$r_2$가 주어졌을 때, 류재명이 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시오.

 

한 줄에 공백으로 구분 된 여섯 정수 𝑥1$x_1$, 𝑦1$y_1$, 𝑟1$r_1$, 𝑥2$x_2$, 𝑦2$y_2$, 𝑟2$r_2$가 주어진다.

 

여기서 

 

두 원의 접점을 구하는 공식임을 직접 그려보면 알 수 있습니다. 

 

??: 접점을 구하는데 왜 무한대가 나오나요?? 

x1y1 과 x2y2 가 같고 r1r2가 같으면 무한대가 나와요 

 

1. x1y1와 x2y2의 거리를 구한다 = 이를 D1이라고 칭한다

2. r1과 r2의 거리를 합산한다 = 이를 D2 라고 칭한다

3. D1과 D2의 값이 같은 경우 접점은 1개이다  :( D1 = D2 ) = 1
4. D1의 값이 D2의 값보다 작으면 접점은 2개이다  :( D1 < D2 ) =2

5. D1의 값이 D2의 값보다 크면 접점은 0개이다 :(D1 > D2 ) = 0

 

오답 노트 : 

1. 내접 : 내접을 할 경우 1 번 만난다 

2. 원점이 같고 r1,r2,의 길이가 다를 경우 만나지 않는다

3. 지름을 구하기 위해 root를 이용한 것이 문제 

 - 제곱을 한 이유는 부동소수점 오차를 줄이기 위해

4. 첫째 줄에 테스트 케이스의 개수 𝑇가 주어진다.  

 즉 줄을 여러줄 받아야 한다 

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

const testCount = Number(input[0]);
for(let i = 1 ; i <= testCount; i++){
  // 문자열을 " "로 자른다. 
  const data = input[i];
  const [x1,y1,r1,x2,y2,r2] = data.split(" ").map(element => Number(element));

  const p1 = {x: x1, y: y1}
  const p2 = {x: x2, y: y2}

  const squaredDistance = ((p1.x - p2.x) ** 2) + ((p1.y - p2.y) ** 2)
  const squaredSumR = (r1 + r2) ** 2
  const squaredDiffR = (r1 - r2) ** 2

  if(squaredDistance == 0) {
    if(r1 == r2){
        console.log(-1);
        continue;
    }
    console.log(0);    
    continue;
  } else {
    if(squaredDistance > squaredSumR || squaredDistance < squaredDiffR){
        console.log(0);
    } else if(squaredDistance == squaredDiffR || squaredDistance == squaredSumR){
        console.log(1);
    } else if(squaredDistance < squaredSumR){
        console.log(2);
    }
  }
}

 

결국 구글링해서 찾고 왜 다른지 확인했다 

이론과 과정은 맞았으나 문제에서 어떻게 입력을 할 것인지에 대한 확인이 없었다 

결국 맞는 코드를 작성했음에도 불구하고 1시간이라는 시간을 날렸다 

 

오늘의 반성 

문제를 꼭 다 읽고 어떻게 전달을 값을 입력을 하는지 무엇을 원하는지 확인하는 시간을 가지자