[카카오 인턴] 키패드 누르기
문제 설명
스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.
이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.
맨 처음 왼손 엄지손가락은 *, 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.
- 엄지손가락은 상하좌우 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 해주세요.
입출력 예
numbers | 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"이 됩니다.
코드 풀이 및 해석
프로그래머스에서 레벨1의 알고리즘들을 풀면서 이 문제가 어쩌다보니 가장 마지막으로 남게 되었다. 그래서일까 최종보스로 느껴지는 이 난이도..개인적으로 레벨1에서 가장 어려웠던 문제다. 공개된 문제가 아닌 코딩 테스트라고 생각했을 때, 어떤 키워드로 구글링을 해야 했을까? 사실 코드 자체는 어려운게 없다. 문제를 보고 코드화 하는게 정말 어려운 것 같다. 이번에도 얻는게 많은 알고리즘 문제였다.
코드
function solution(numbers, hand) {
const keypad = {
1:[0,3], 2:[1,3], 3:[2,3],
4:[0,2], 5:[1,2], 6:[2,2],
7:[0,1], 8:[1,1], 9:[2,1],
'*':[0,0], 0:[1,0], '#':[2,0],
}
const len = numbers.length;
let answer = '';
// 처음 엄지손가락의 위치
let leftFinger = '*';
let rightFinger = '#';
for (let i = 0; i < len; i++) {
let num = numbers[i];
// 1, 4, 7
if (num % 3 === 1) {
// 'L'을 더해주고 해당 숫자를 leftFinger에
// 재할당(왼쪽 엄지손가락 위치 기억)
answer += 'L';
leftFinger = num;
}
// 0을 제외한 3, 6, 9
else if (num !== 0 && num % 3 === 0) {
// 'R'을 더해주고 해당 숫자를 rightFinger에
// 재할당(오른쪽 엄지손가락 위치 기억)
answer += 'R';
rightFinger = num;
}
// 2, 5, 8, 0
else {
answer += getDistance(keypad, num, hand, leftFinger, rightFinger);
// answer 문자열의 마지막 index를 확인 후 2, 5, 8, 0 재할당(위치 기억)
answer[answer.length - 1] === 'L'
? (leftFinger = num)
: (rightFinger = num);
}
}
return answer;
}
function getDistance(keypad, num, hand, leftFinger, rightFinger) {
const handed = hand === 'left' ? 'L' : 'R';
const left =
Math.abs(keypad[num][0] - keypad[leftFinger][0]) +
Math.abs(keypad[num][1] - keypad[leftFinger][1]);
const right =
Math.abs(keypad[num][0] - keypad[rightFinger][0]) +
Math.abs(keypad[num][1] - keypad[rightFinger][1]);
if (left === right) return handed;
return left < right ? 'L' : 'R';
}
키패드의 코드화
키패드를 어떻게 표현할지, 특히 왼쪽, 오른쪽 손가락으로 누른 위치를 기억하고 가운데 숫자에서 거리를 계산하는 것에 많은 고민을 했다. 이 문제는 객체로 만들어 해결할 수 있다.
const keypad = {
1:[0,3], 2:[1,3], 3:[2,3],
4:[0,2], 5:[1,2], 6:[2,2],
7:[0,1], 8:[1,1], 9:[2,1],
'*':[0,0], 0:[1,0], '#':[2,0],
}
key에는 키패드의 숫자와 문자들이, value에는 위치(좌표)가 담긴 객체를 만들었다. 이렇게 만들면 누른 숫자와 좌표 계산을 통해 거리를 구할 수 있다! 예를 들어 5번과 9번의 거리를 계산하고 싶다면
const distance =
Math.abs(keypad[5][0] - keypad[9][0]) +
Math.abs(keypad[5][1] - keypad[9][1]);
console.log(distance); // 2
- keypad[key]를 통해 값을 불러오고, 값이 배열일 경우 keypad[key][index] 이런식으로 좌표값을 불러올 수 있다.
- 거리계산이기 때문에 0보다 큰수가 나오도록 Math.abs() 메서드를 통해 절댓값으로 계산한다.
9번에서 5번으로 가려면 2칸을 이동해야 하기 때문에 2가 나온 것을 볼 수 있다.
'Algorithm' 카테고리의 다른 글
[Algorithm]다이나믹 프로그래밍(Dynamic Programming) (7) | 2021.06.22 |
---|---|
[프로그래머스] 124 나라의 숫자 | JavaScript (0) | 2021.06.19 |
[프로그래머스] 소수 만들기 | Summer/Winter 코딩 테스트 | JavaScript (0) | 2021.06.17 |
[프로그래머스] 실패율 | 카카오 블라인드 코딩 테스트 | JavaScript (4) | 2021.06.16 |
[프로그래머스] 비밀 지도 | 카카오 블라인드 코딩 테스트 | JavaScript (2) | 2021.06.14 |