프로그래머스 :: 키패드 누르기 (JS)

프로그래머스 :: 키패드 누르기 (JS)

 

---

 

문제 설명
스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.
123
456
789
*0#
이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.
맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.

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

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

 

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

 

입출력 예

number	hand	result
[1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5]	"right"	"LRLLLRLLRRL"
[7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2]	"left"	"LRLLRRLLLRR"
[1, 2, 3, 4, 5, 6, 7, 8, 9, 0]	"right"	"LLRLLRLLRL"

입출력 예 #1
순서대로 눌러야 할 번호가 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5]이고, 오른손잡이입니다.

따라서  "LRLLLRLLRRL" 를 return 합니다.

입출력 예 #2
왼손잡이가 [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2]를 순서대로 누르면 사용한 손은 "LRLLRRLLLRR"이 됩니다.
입출력 예 #3
오른손잡이가 [1, 2, 3, 4, 5, 6, 7, 8, 9, 0]를 순서대로 누르면 사용한 손은 "LLRLLRLLRL"이 됩니다.

 

---

 

function solution(numbers, hand) {
  const result = [];
  let nowL = [3,0], nowR = [3,2];
  hand = (hand === 'right') ? 'R' : 'L'; //hand 값 바꿔주기
  for (let i = 0; i < numbers.length; i++) {
    switch (numbers[i]) {
      case 1 : case 4 : case 7 : //1, 4, 7번은
        result.push('L'); //L push
        nowL = findNow(numbers[i]); //왼손 위치 설정
        break;
      case 3 : case 6 : case 9 : //3, 6, 9번은
        result.push('R'); //R push
        nowR = findNow(numbers[i]); //오른손 위치 설정
        break;
      case 2 : case 5 : case 8 : case 0 : //2, 5, 8, 0번은
        let now = findNow(numbers[i]); //번호의 위치 구하기
        let disR = Math.abs(nowR[0] - now[0]) + Math.abs(nowR[1] - now[1]); //번호 위치와
        let disL = Math.abs(nowL[0] - now[0]) + Math.abs(nowL[1] - now[1]); //양손 위치 거리 구하기
        if (disR === disL) { //양손 거리가 같으면
          result.push(hand); //hand 값 push
          (hand === 'L') ? nowL = now : nowR = now; //hand 값에 따라 손 위치 설정
        } else if (disR > disL) { //오른손 거리가 더 멀면
          result.push('L'); //L push
          nowL = now; //왼손 위치 설정
        } else {
          result.push('R');
          nowR = now;
        }
        break;
    }
  }
  return result.join('');
}

findNow = (numbers) => { //현재 위치 찾는 함수
  const keypad = [[1,2,3],[4,5,6],[7,8,9],['*',0,'#']]; //키패드값을 담은 2차원 열
  let now = [];
  for (let index1 = 0; index1 < 4; index1++) {
    for (let index2 = 0; index2 < 3; index2++) {
      (keypad[index1][index2] === numbers) ? now = [index1,index2] : now;
    }
  } return now; //numbers 의 키패드 위치를 반환
}

 

 

다른 사람의 풀이

function solution(numbers, hand) {
  hand = hand[0] === "r" ? "R" : "L"
  let position = [1, 4, 4, 4, 3, 3, 3, 2, 2, 2]
  let h = { L: [1, 1], R: [1, 1] }
  return numbers.map(x => {
    if (/[147]/.test(x)) {
      h.L = [position[x], 1]
      return "L"
    }
    if (/[369]/.test(x)) {
      h.R = [position[x], 1]
      return "R"
    }
    let distL = Math.abs(position[x] - h.L[0]) + h.L[1]
    let distR = Math.abs(position[x] - h.R[0]) + h.R[1]
    if (distL === distR) {
      h[hand] = [position[x], 0]
      return hand
    }
    if (distL < distR) {
      h.L = [position[x], 0]
      return "L"
    }
    h.R = [position[x], 0]
    return "R"
  }).join("")
}​

 

• 뭔가 되게 신기하게 풀었는데... position 과 h 를 통해서 풀었는데... 개인적으로 이해가 잘 가지는 않지만 똑똑하게 풀어내신 것 같다.

 

 

 

 

---