[프로그래머스] 당구 연습 JS

문제 링크

풀이

이 문제도 생각보다 오래 걸렸습니다
처음에는 (시작공과 벽면의 거리 + 벽면과 도착공의 거리)의 제곱을 구했는데 

각 거리를 구하는 과정에서 실수가 나와서 오차가 생기더라구요

다른 분들의 풀이를 찾아보니 점을 대칭시켜서 구하는거였습니다

 

도착공의 좌표를 상[0], 하[1], 좌[2], 우[3] 대칭시킴
대칭시킨 도착공의 좌표와 시작공 사이의 거리를 구함
대신 시작공이 벽보다 도착공을 먼저 만나는 상황이면 건너뛴다

예를 들어
도착공을 위쪽으로 대칭시킬건데(시작공을 상단벽에 부딪히게 만들고) &&
두 공이 같은 세로선상에 있고 &&
시작공이 도착공 아래쪽에 있다면
=> 벽에 부딪히기 전에 도착공에 부딪히므로 continue;

이해가 안가시는 분들은 아래 링크 참고해주세요!!

https://silverstonec.tistory.com/56

function solution(m, n, startX, startY, balls) {
  const answer = [];

  for (const [endX, endY] of balls) {
    let min = Infinity;

    //end를 상[0], 하[1], 좌[2], 우[3] 대칭
    const symmetryX = [endX, endX, -endX, m + m - endX];
    const symmetryY = [n + n - endY, -endY, endY, endY];

    for (let i = 0; i < 4; i++) {
      //시작공이 벽보다 도착공을 먼저 만나는 상황이면 건너뛴다

      //도착공을 위쪽으로 대칭시킬건데(시작공을 상단벽에 부딪히게 만들건데) &&
      //두 공이 같은 세로선상에 있고 &&
      //시작공이 도착공 아래쪽에 있다면
      //=> 벽에 부딪히기 전에 도착공에 부딪히므로 continue;
      if (i === 0 && startX === endX && startY < endY) continue;
      //나머지 3개도 이런 식으로 시작공이 아래, 왼쪽, 오른쪽 벽면에 먼저 부딧히지 못하는 경우
      if (i === 1 && startX === endX && startY > endY) continue;
      if (i === 2 && startY === endY && startX > endX) continue;
      if (i === 3 && startY === endY && startX < endX) continue;

      //대칭시킨 도착공의 좌표와 시작공 사이의 거리를 구함
      const length =
        (startX - symmetryX[i]) ** 2 + (startY - symmetryY[i]) ** 2;
      min = Math.min(min, length);
    }

    answer.push(min);
  }

  return answer;
}