문제
스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.
이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.
맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.
- 엄지손가락은 상하좌우 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 해주세요.
import java.util.HashMap;
class Solution {
public String solution(int[] numbers, String hand) {
StringBuilder answer = new StringBuilder();
int[][] leftRightHand = {{0, 0}, {2, 0}};
int[][] keyPadLoc = {{1, 0}, {0, 3}, {1, 3}, {2, 3},
{0, 2}, {1, 2}, {2, 2},
{0, 1}, {1, 1}, {2, 1}};
for(int number : numbers) {
String touchHand = touchKeyPad(keyPadLoc, leftRightHand, number, hand);
answer.append(touchHand);
if(touchHand.equals("L")) { leftRightHand[0] = keyPadLoc[number]; }
else if(touchHand.equals("R")) { leftRightHand[1] = keyPadLoc[number]; }
}
return answer.toString();
}
public String touchKeyPad(int[][] keyPadLoc, int[][] leftRightHand, int number, String hand) {
String touchHand = "";
if(number == 1 || number == 4 || number == 7) {
touchHand = "L";
}
else if(number == 3 || number == 6 || number == 9) {
touchHand = "R";
}
else {
double leftHandDist = keyPadDistance(keyPadLoc, leftRightHand[0], number);
double rightHandDist = keyPadDistance(keyPadLoc, leftRightHand[1], number);
touchHand = (leftHandDist < rightHandDist) ? "L" : "R";
if(leftHandDist == rightHandDist) {
touchHand = (hand.equals("left")) ? "L" : "R";
}
}
return touchHand;
}
public double keyPadDistance(int[][] keyPadLoc, int[] handLoc, int number) {
return Math.ceil(
Math.sqrt(
Math.pow(keyPadLoc[number][0] - handLoc[0], 2) +
Math.pow(keyPadLoc[number][1] - handLoc[1], 2)
));
}
}1, 4, 7 과 3, 6, 9는 사실 쉽다. 그냥 그 값이 나오면 해당되는 손가락을 사용하면 된다. 그리고 현재 손가락의 위치를 그 위치로 값을 바꿔주면 된다.
그런데 거리가 문제였다.
좌표값을 사용하는 방법밖에 떠오르지 않아서 좌표값을 사용하여 "두 점 사이의 거리"를 이용했다.
그래도 해결되지 않아 고민하던 중 ceil(올림)을 사용하라는 힌트를 얻어 사용했더니 바로 해결되었다.
다른 힌트들을 보아하니 이 문제는 맨해튼 거리를 사용하는 게 더 좋은 방법인듯 싶다.
아 참고로 처음에는 아래 코드와 같이 했다가 너무 지저분해서 좀 정리하고 싶었다.
import java.util.HashMap;
import java.util.Arrays;
class Solution {
public String solution(int[] numbers, String hand) {
StringBuilder answer = new StringBuilder();
int[] leftHandLoc = {0, 0}, rightHandLoc = {2, 0};
int[][] keyPadLoc = {{1, 0}, {0, 3}, {1, 3}, {2, 3},
{0, 2}, {1, 2}, {2, 2},
{0, 1}, {1, 1}, {2, 1}};
for(int number : numbers) {
if(number == 1 || number == 4 || number == 7) {
answer.append("L");
leftHandLoc = keyPadLoc[number];
}
else if(number == 3 || number == 6 || number == 9) {
answer.append("R");
rightHandLoc = keyPadLoc[number];
}
else {
double leftHandDist = Math.ceil(
Math.sqrt(
Math.pow(keyPadLoc[number][0] - leftHandLoc[0], 2) +
Math.pow(keyPadLoc[number][1] - leftHandLoc[1], 2)
));
double rightHandDist = Math.ceil(
Math.sqrt(
Math.pow(keyPadLoc[number][0] - rightHandLoc[0], 2) +
Math.pow(keyPadLoc[number][1] - rightHandLoc[1], 2)
));
if(leftHandDist < rightHandDist) {
answer.append("L");
leftHandLoc = keyPadLoc[number];
}
else if(leftHandDist > rightHandDist) {
answer.append("R");
rightHandLoc = keyPadLoc[number];
}
else {
if(hand.equals("left")) {
answer.append("L");
leftHandLoc = keyPadLoc[number];
}
else if(hand.equals("right")) {
answer.append("R");
rightHandLoc = keyPadLoc[number];
}
}
}
}
return answer.toString();
}
}왼손과 오른손을 자꾸 append 하고, 양 엄지의 위치를 자꾸 변경하고 아주 난리였다.
다른 사람 풀이를 통해 좀 더 깔끔하게 바꿔줄 수 있었다.
출처
https://school.programmers.co.kr/learn/courses/30/lessons/67256
