프로그래머스Lv1 [카카오 인턴] 키패드 누르기
문제 설명
스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.
이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.
맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.
- 엄지손가락은 상하좌우 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]이고, 오른손잡이입니다.
| 왼손 위치 | 오른손 위치 | 눌러야 할 숫자 | 사용한 손 | 설명 |
|---|---|---|---|---|
| * | # | 1 | L | 1은 왼손으로 누릅니다. |
| 1 | # | 3 | R | 3은 오른손으로 누릅니다. |
| 1 | 3 | 4 | L | 4는 왼손으로 누릅니다. |
| 4 | 3 | 5 | L | 왼손 거리는 1, 오른손 거리는 2이므로 왼손으로 5를 누릅니다. |
| 5 | 3 | 8 | L | 왼손 거리는 1, 오른손 거리는 3이므로 왼손으로 8을 누릅니다. |
| 8 | 3 | 2 | R | 왼손 거리는 2, 오른손 거리는 1이므로 오른손으로 2를 누릅니다. |
| 8 | 2 | 1 | L | 1은 왼손으로 누릅니다. |
| 1 | 2 | 4 | L | 4는 왼손으로 누릅니다. |
| 4 | 2 | 5 | R | 왼손 거리와 오른손 거리가 1로 같으므로, 오른손으로 5를 누릅니다. |
| 4 | 5 | 9 | R | 9는 오른손으로 누릅니다. |
| 4 | 9 | 5 | L | 왼손 거리는 1, 오른손 거리는 2이므로 왼손으로 5를 누릅니다. |
| 5 | 9 | - | - | - |
따라서 "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) {
let answer = '';
const position = {
L: 10,
R: 12
};
const fingerInfo = {
1: 'L',
4: 'L',
7: 'L',
3: 'R',
6: 'R',
9: 'R',
left: 'L',
right: 'R'
};
numbers.forEach(num => {
if(num === 0) num = 11;
const finger = fingerInfo[num];
if(finger) {
answer += fingerInfo[num];
position[fingerInfo[num]] = num;
} else {
const abs = {
left: Math.abs(num - position.L),
right: Math.abs(num - position.R)
};
const gap = {
left: parseInt(abs.left / 3) + abs.left % 3,
right: parseInt(abs.right / 3) + abs.right % 3
};
if(gap.left > gap.right) {
answer += 'R';
position.R = num;
return;
} else if(gap.left < gap.right) {
answer += 'L';
position.L = num;
return;
} else {
answer += fingerInfo[hand];
position[fingerInfo[hand]] = num;
}
}
});
return answer;
}
가운데 줄에서 좌우 이동은 숫자 1차이, 위아래 버튼은 숫자 3차이를 이용하여, 3의 몫과 나머지를 이용하여 해결
다른 사람 풀이
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("")
}
<좋은 점>
- hand[0] 을 써서 문자열을 앞글자 하나만 비교
<아쉬운 점>
- join이 결국 문자열 += 과 같은 원리기 때문에 map을 굳이 쓸 필요가 없을 것 같다.
- h 변수명만 봐서는 무엇을 뜻하는지 알 수 없다.
- ; 이 전체적으로 다 빠졌다.
const solution = (numbers, hand) => {
const answer = [];
let leftHandPosition = '*';
let rightHandPosition = '#';
numbers.forEach(number => {
if (number === 1 || number === 4 || number === 7) {
answer.push('L');
leftHandPosition = number;
return;
}
if (number === 3 || number === 6 || number === 9) {
answer.push('R');
rightHandPosition = number;
return;
}
const leftHandDistance = getDistance(leftHandPosition, number);
const rightHandDistance = getDistance(rightHandPosition, number);
if (leftHandDistance === rightHandDistance) {
if (hand === "right") {
answer.push('R');
rightHandPosition = number;
return;
}
if (hand === 'left') {
answer.push('L');
leftHandPosition = number;
return;
}
}
if (leftHandDistance > rightHandDistance) {
answer.push('R');
rightHandPosition = number;
}
if (leftHandDistance < rightHandDistance) {
answer.push('L');
leftHandPosition = number;
}
});
return answer.join("");
};
const getDistance = (locatedNumber, target) => {
const 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],
}
const nowPosition = keyPad[locatedNumber];
const targetPosition = keyPad[target];
return Math.abs(targetPosition[0] - nowPosition[0]) + Math.abs(targetPosition[1] - nowPosition[1]);
};
<좋은 점>
- 손의 위치를 x, y좌표로 사용
<아쉬운 점>
- join 사용
-
if (leftHandDistance > rightHandDistance) {여기 if문에
return이 빠진것 같다.
function solution(numbers, hand) {
const hands = new Map();
let answer = "";
hands.set("left", "*");
hands.set("right", "#");
numbers.forEach((number) => {
if([1, 4, 7].includes(number)) {
answer += "L";
hands.set("left", number);
} else if([3, 6, 9].includes(number)) {
answer += "R";
hands.set("right", number);
} else {
answer += findNearest(hands, number, hand);
}
});
return answer;
}
function findNearest(hands, number, hand) {
const keypad = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9],
["*", 0, "#"],
];
const left = hands.get("left");
const right = hands.get("right");
let numIndex;
let leftIndex;
let rightIndex;
keypad.forEach((arr, index) => {
if(arr.includes(number)) numIndex = [index, arr.indexOf(number)];
if(arr.includes(left)) leftIndex = [index, arr.indexOf(left)];
if(arr.includes(right)) rightIndex = [index, arr.indexOf(right)];
});
const leftDistance = checkDistance(numIndex, leftIndex);
const rightDistance = checkDistance(numIndex, rightIndex);
if(leftDistance === rightDistance) {
if(hand === "left") {
hands.set("left", number);
return "L";
} else {
hands.set("right", number);
return "R";
}
} else {
if(leftDistance < rightDistance) {
hands.set("left", number);
return "L";
} else {
hands.set("right", number);
return "R";
}
}
}
function checkDistance(numIndex, hand) {
if(numIndex[0] === hand[0]) {
return Math.abs(numIndex[1] - hand[1]);
}
return(
Math.abs(numIndex[0] - hand[0]) + Math.abs(numIndex[1] - hand[1])
);
}
<좋은 점>
- Map 사용
<아쉬운 점>
- hands, hand 변수명이 헷갈린다.
