Salangdung_i의 기록
프로그래머스 : 키패드 누르기(javascript) 본문
문제 설명
스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.
이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.
맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.
- 엄지손가락은 상하좌우 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 해주세요.
입출력 예
numbershandresult
[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"이 됩니다.
나의 solution.js
function solution(numbers, hand) {
var answer = '';
// 1. numbers을 순차적으로 돌린다.
for(let i = 0;i < numbers.length;i++){
// 2. R(3,6,9,#) L(1,4,7,*) 케이스를 나눈다.
if(numbers[i] === 1 || numbers[i] === 4 || numbers[i] === 7 || numbers[i] === '*' ) {
answer += 'L';
} else if(numbers[i] == 3 || numbers[i] == 3 || numbers[i] == 3 || numbers[i] == '#' ) {
answer += 'R';
} else {
// 3. 나머지 케이스를 나눈다.
// 여기서 막혔다.
}
}
console.log(answer);
return answer;
}
3번에서 막혔다,,,, 고민하다가 다른분의 소스를 참조했다.
function solution(numbers, hand) {
var answer = '';
const keypad = {
1: [1,1], 2: [1,2], 3:[1,3],
4: [2,1], 5: [2,2], 6:[2,3],
7: [3,1], 8: [3,2], 9:[3,3],
'*': [4,1], 0: [4,2], '#':[4,3]
};
let nowL = [4,1];
let nowR = [4,3];
numbers.forEach(num => {
let numLocation = keypad[num];
if(numLocation[1] === 1) {
// 왼손
nowL = numLocation;
answer += 'L';
} else if (numLocation[1] === 3) {
// 오른손
nowR = numLocation;
answer += 'R';
} else {
//위치확인해야함
let distanceL = getDistance(nowL, numLocation);
let distanceR = getDistance(nowR, numLocation);
console.log(`${distanceL}, ${distanceR}`)
if(distanceL === distanceR) {
if(hand === "left") {
nowL = numLocation;
answer += 'L';
} else {
nowR = numLocation;
answer += 'R';
}
} else if (distanceL < distanceR ){
nowL = numLocation;
answer += 'L';
} else {
nowR = numLocation;
answer += 'R';
}
}
console.log(`${num} ${numLocation}, ${answer}`)
});
console.log(`비교 : ${answer}`);
return answer;
}
function getDistance(arr1, arr2) {
let result = Math.abs(arr1[0] - arr2[0]) + Math.abs(arr1[1] - arr2[1]);
return result;
}
const numbers = [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5];
const hand = "right";
solution(numbers, hand);
console.log("정답 : LRLLLRLLRRL");
Math.abs 절대값 구하는 함수
https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Math/abs
Math.abs() - JavaScript | MDN
Math.abs() 함수는 주어진 숫자의 절대값을 반환합니다. x가 양수이거나 0이라면 x를 리턴하고, x가 음수라면 x의 반대값, 즉 양수를 반환합니다.
developer.mozilla.org
https://programmers.co.kr/learn/courses/30/lessons/67256
코딩테스트 연습 - 키패드 누르기
[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"
programmers.co.kr
https://sururu.tistory.com/162
[프로그래머스/javascript/카카오 인턴] 키패드 누르기
문제 설명 스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다. 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼손 엄
sururu.tistory.com
'WEB FRONT END > JS코딩테스트' 카테고리의 다른 글
프로그래머스 : 없는 숫자 더하기 (javascript/js) (0) | 2021.11.16 |
---|---|
프로그래머스 : 크레인 인형뽑기 게임(javascript) (0) | 2021.11.05 |
프로그래머스 : 숫자 문자열과 영단어 (javascript) (0) | 2021.11.03 |
프로그래머스 : 신규 아이디 추천(javaScript) (0) | 2021.11.02 |
프로그래머스 : 로또의 최고 순위와 최저 순위(javaScript) (0) | 2021.11.01 |