- [카카오 인턴] 키패드 누르기
문제 설명
스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.
이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.
맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.
- 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다.
- 왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다.
- 오른쪽 열의 3개의 숫자 3, 6, 9를 입력할 때는 오른손 엄지손가락을 사용합니다.
- 가운데 열의 4개의 숫자 2, 5, 8, 0을 입력할 때는 두 엄지손가락의 현재 키패드의 위치에서 더 가까운 엄지손가락을 사용합니다.
4-1. 만약 두 엄지손가락의 거리가 같다면, 오른손잡이는 오른손 엄지손가락, 왼손잡이는 왼손 엄지손가락을 사용합니다.
순서대로 누를 번호가 담긴 배열 numbers, 왼손잡이인지 오른손잡이인 지를 나타내는 문자열 hand가 매개변수로 주어질 때, 각 번호를 누른 엄지손가락이 왼손인 지 오른손인 지를 나타내는 연속된 문자열 형태로 return 하도록 solution 함수를 완성해주세요.
[제한사항]
- numbers 배열의 크기는 1 이상 1,000 이하입니다.
- numbers 배열 원소의 값은 0 이상 9 이하인 정수입니다.
- hand는 "left" 또는 "right" 입니다.
- "left"는 왼손잡이, "right"는 오른손잡이를 의미합니다.
- 왼손 엄지손가락을 사용한 경우는 L, 오른손 엄지손가락을 사용한 경우는 R을 순서대로 이어붙여 문자열 형태로 return 해주세요.
function dist(e, lr){
return Math.abs(lr[0]-e[0]) + Math.abs(lr[1]-e[1])
}
function solution(numbers, hand) {
var answer = '';
var l=[3,0];
var r=[3,2];
var keypad ={
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]
}
numbers.map( e=> {
if (keypad[e][1] === 0){
answer+='L'
l = keypad[e]
}else if(keypad[e][1] === 2){
answer+='R'
r = keypad[e]
}else{
if (dist(keypad[e],l) === dist(keypad[e],r)){
if(hand === 'right'){
answer+='R';
r = keypad[e]
}else{
answer+='L';
l = keypad[e];
}
}
else if(dist(keypad[e],l) > dist(keypad[e],r)){
answer+='R';
r = keypad[e]
}else{
answer +='L'
l = keypad[e]
}
}
})
console.log(answer);
return answer;
}
배열을 순회하며 1,4,7 은 L 3,6,9는 바로 R을 answer에 더해주면되고
2580 은 left, right 중 더 가까운쪽을 선택하기위해
각각의 좌표를 이동할 때마다 저장하여 거리를 계산해서 더 짧은 쪽을 택해주면 됩니다.
'알고리즘' 카테고리의 다른 글
[프로그래머스] 거리두기 확인하기 javascript (0) | 2021.08.10 |
---|---|
[프로그래머스 javascript] 124 나라의 숫자 (0) | 2021.07.03 |
[프로그래머스 python, javascript] 로또의 최고 순위와 최저 순위 (0) | 2021.07.01 |
[프로그래머스 python, javascript] 소수구하기 (0) | 2021.07.01 |
[백준 파이썬 2667 ] DFS 단지번호붙이기 (0) | 2021.06.29 |
댓글