[프로그래머스] 2020 카카오 인턴십 :: 키패드 누르기
🔗 문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/67256
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
⛈️ 문제 설명
스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.
이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.
맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.
- 엄지손가락은 상하좌우 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 해주세요.
입출력 예
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"이 됩니다.
⛈️ 풀이 과정
① list에 각 좌표(y,x)를 넣어줌 -> Node 클래스를 만들어서 x,y 클래스의 생성자
② 1,4,7 -> 왼손 / 3,6,9 ->오른손 / 나머지 -> 가까운 손(동일한 거리 시 hand로 )
⛈️ 풀이 코드
import java.util.*;
class Solution {
/*
시작 - 오: # / 왼:*
오른손 3,6,9
왼손: 1,4,7
가까운 거리: 2,5,8,0
*/
public String solution(int[] numbers, String hand) {
String answer = "";
List<Node> list = new ArrayList<>();
//시작점 및 키패드 좌표 초기화
int right[] = {3,0};
int left[] = {3,2};
//인덱스 순서대로 찾기 때문에 0은 먼저 add해줌
list.add(new Node(3,1));
list.add(new Node(0,0));
list.add(new Node(0,1));
list.add(new Node(0,2));
list.add(new Node(1,0));
list.add(new Node(1,1));
list.add(new Node(1,2));
list.add(new Node(2,0));
list.add(new Node(2,1));
list.add(new Node(2,2));
for (int i =0; i<numbers.length; i++){
Node node = list.get(numbers[i]);
// 왼손으로 클릭
if (numbers[i] == 1 || numbers[i]== 4|| numbers[i]== 7){
answer+= 'L';
left[0] = node.y;
left[1] = node.x;
}
// 오른손으로 클릭
else if (numbers[i]== 3 || numbers[i]== 6 || numbers[i]== 9){
answer+= 'R';
right[0] = node.y;
right[1] = node.x;
}
// 2,5,8,0 의 경우, 가까운 거리의 손으로 클릭
else{
int rightDistance = Math.abs(node.y - right[0])+ Math.abs(node.x - right[1]);
int leftDistance = Math.abs(node.y - left[0])+ Math.abs(node.x - left[1]);
// 왼손이 더 짧은 경우
if (rightDistance > leftDistance) {
left[0] = node.y;
left[1] = node.x;
answer+='L';
}
else if (rightDistance < leftDistance){
right[0] = node.y;
right[1] = node.x;
answer+='R';
}
// 두 길이가 같은 경우
else {//오른손 잡이
if(hand.equals("right")) {
right[0] = node.y;
right[1] = node.x;
answer+='R';
}
else {// 왼손잡이
left[0] = node.y;
left[1] = node.x;
answer+='L';
}
}
}
}
return answer;
}
public class Node {
int x;
int y;
public Node(int y, int x)
{
this.x=x;
this.y=y;
}
}
}
☀️ 한번 더 생각해 보자!
📍문자열 비교 -> equals를 사용
📍x,y를 사용하기 위핸 Node 객체와 생성자