[PS] 키패드 누르기 (LV1)

프로그래머스 레벨1

키패드누르기

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

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

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

제한사항

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

풀이

function solution(numbers, hand) {
  /*
        1 -> (1,1)
        3 -> (1,3)
        9 -> (3,3)

        핸드폰키패드에 대한 좌표
    */
  // 초기세팅
  let left = [4, 1];
  let right = [4, 3];
  // 결과값을 담을배열 선언
  let result = [];

  // numbers 순회
  numbers.forEach((e) => {
    // y는 들어온 넘버에대한 나눗셈 3을하고 올려주면 좌표값이 나온다
    let y = Math.ceil(e / 3);
    // x는 3으로 나머지값
    let x = e % 3;
    // 만약 0이면 x좌표는 가장 맨끝(오른쪽손으로 누르는곳)
    if (x === 0) {
      x = 3;
    }
    // e가 0이라면 좌표를 0에 맞게 세팅해준다
    if (e === 0) {
      y = 4;
      x = 2;
    }
    // 다음으로 누를 숫자에대한 좌표값 세팅
    let next = [y, x];

    // 왼손으로 누르는 좌표값 설정
    if (e === 1 || e === 4 || e === 7) {
      left = next;
      result.push("L");
    } else if (e === 3 || e === 6 || e === 9) {
      // 오른손으로 누를 좌표값 설정
      right = next;
      result.push("R");
    } else {
      // 만약 가운데 숫자라면
      // 현재 왼쪽 손가락과 오른쪽 손가락의 좌표값을 비교해서
      let leftDis = dis(left, next);
      let rightDis = dis(right, next);

      // 만약 오른쪽 손가락 좌표값이 더 거리가 짧다면
      // 오른쪽
      if (leftDis > rightDis) {
        right = next;
        result.push("R");
      } else if (rightDis > leftDis) {
        // 반대상황
        left = next;
        result.push("L");
      } else if (rightDis === leftDis) {
        // 만약 두거리가 같다면 손이 오른쪽이냐,왼쪽이냐로 가른다
        if (hand === "right") {
          right = next;
          result.push("R");
        } else {
          left = next;
          result.push("L");
        }
      }
    }
  });
  // 최종적으로 들어온 결과값을 join시켜 반환
  return result.join("");
}

// 거리값을 계산하는함수
function dis(cur, nex) {
  let y, x;
  // y는 현재 left의 좌표값 (0) - 다음누를 좌표값 (0)의 절댓값을 넣는다
  y = Math.abs(cur[0] - nex[0]);
  // x는 현재 right의 좌표값 (1) - 다음누를 좌표값 (1)의 절댓값을 넣는다
  x = Math.abs(cur[1] - nex[1]);
  // 최종적으로 y와 x를 더한값이 거리값이 된다
  return y + x;
}

마무리

다익스트라 알고리즘을 공부해야겠다..
다푼후에 다른분들 글을보니 10분컷이라는 문제인데 나는 30분은 넘게걸렷다

일단
1. 문제접근을 잘못함
1-1.다중 for, if로 풀려고하니 너무길어지고 보기 불편해서 수정하기가 너무까다로워짐
2. 이런 거리계산문제는 좌표값부터 세팅하자..