[Level 1] 키패드 누르기 (2020 카카오 인턴십)

문제 설명

스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.

이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.

• 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다.
• 왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다.
• 오른쪽 열의 3개의 숫자 3, 6, 9를 입력할 때는 오른손 엄지손가락을 사용합니다.
• 가운데 열의 4개의 숫자 2, 5, 8, 0을 입력할 때는 두 엄지손가락의 현재 키패드의 위치에서 더 가까운 엄지손가락을 사용합니다.
• 만약 두 엄지손가락의 거리가 같다면, 오른손잡이는 오른손 엄지손가락, 왼손잡이는 왼손 엄지손가락을 사용합니다.

순서대로 누를 번호가 담긴 배열 numbers, 왼손잡이인지 오른손잡이인 지를 나타내는 문자열 hand가 매개변수로 주어질 때, 각 번호를 누른 엄지손가락이 왼손인 지 오른손인 지를 나타내는 연속된 문자열 형태로 return 하도록 solution 함수를 완성해주세요.

제한 조건

• numbers 배열의 크기는 1 이상 1,000 이하입니다.
• numbers 배열 원소의 값은 0 이상 9 이하인 정수입니다.
• hand는 "left" 또는 "right" 입니다.
  • "left"는 왼손잡이, "right"는 오른손잡이를 의미합니다.
• 왼손 엄지손가락을 사용한 경우는 L, 오른손 엄지손가락을 사용한 경우는 R을 순서대로 이어붙여 문자열 형태로 return 해주세요.

문제 풀이

// 더 가까운 엄지 손가락을 찾는 함수
const calcDist = (position, number, hand, leftHand, rightHand) => {
  // 2차원 평면에서 두 점 사이의 거리를 구하는 공식 사용
  const leftDist = Math.abs(position[number][0] - position[leftHand][0]) + Math.abs(position[number][1] - position[leftHand][1]);
  const rightDist = Math.abs(position[number][0] - position[rightHand][0]) + Math.abs(position[number][1] - position[rightHand][1])
  // 양쪽 엄지 손가락의 거리 비교 후 가까운 손 반환
  if (leftDist > rightDist) return 'R';
  else if (leftDist < rightDist) return 'L';
  else return hand === 'right' ? 'R' : 'L';
};

const solution = (numbers, hand) => {
  // 번호별 좌표값
  const position = {
    1: [0, 0], 2: [0, 1], 3: [0, 2],
    4: [1, 0], 5: [1, 1], 6: [1, 2],
    7: [2, 0], 8: [2, 1], 9: [2, 2],
    '*': [3, 0], 0: [3, 1], '#': [3, 2],
  };
  // 결과를 담을 배열
  const answer = [];
  // 왼쪽 열과 오른쪽 열
  const leftSide = [1, 4, 7];
  const rightSide = [3, 6, 9];
  // 시작 지점
  let leftHand = '*';
  let rightHand = '#';

  // 반복문 순회
  numbers.forEach((number) => {
    if (leftSide.includes(number)) {
      // 1 4 7은 무조건 왼손
      leftHand = number;
      answer.push('L');
    } else if (rightSide.includes(number)) {
      // 3 6 9는 무조건 오른손
      rightHand = number;
      answer.push('R');
    } else {
      // 가운데 번호는 현재 더 가까운 손가락이 눌러야 함
      const h = calcDist(position, number, hand, leftHand, rightHand);
      if (h === 'L') {
        leftHand = number;
        answer.push('L');
      } else {
        rightHand = number;
        answer.push('R');
      }
    }
  });

  // 배열을 하나의 문자열로 합침
  return answer.join('');
};

const inputs = [
  [[1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5], 'right'],
  [[7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2], 'left'],
  [[1, 2, 3, 4, 5, 6, 7, 8, 9, 0], 'right'],
];
inputs.forEach((input) => console.log(solution(...input)));