스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.
이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.
맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.
순서대로 누를 번호가 담긴 배열 numbers, 왼손잡이인지 오른손잡이인 지를 나타내는 문자열 hand가 매개변수로 주어질 때, 각 번호를 누른 엄지손가락이 왼손인 지 오른손인 지를 나타내는 연속된 문자열 형태로 return 하도록 solution 함수를 완성해주세요.
import java.util.*;
class Solution {
public String solution(int[] numbers, String hand) {
String answer = "";
StringBuilder s = new StringBuilder();
int left = 10; // *
int right = 12; // #
for(int i=0; i<numbers.length; i++){
if(numbers[i]==1 ||numbers[i]==4 || numbers[i]==7) { // 1 4 7 일때
left = numbers[i];
s.append('L');
}else if(numbers[i]==3 ||numbers[i]==6 || numbers[i]==9){ // 3 6 9 일때
right = numbers[i];
s.append('R');
}else{ // 2 5 8 0 일때
if(numbers[i] == 0){
numbers[i] = 11;
}
int ldistance = Math.abs(numbers[i] - left) / 3 + Math.abs(numbers[i] - left) % 3; // ??
int rdistance = Math.abs(numbers[i] - right) / 3 + Math.abs(numbers[i] - right) % 3; // ??
if(ldistance == rdistance){ // 양쪽 손가락이 거리가 같으면
if(hand.equals("left")){ // 왼손잡이일때
left = numbers[i];
s.append('L');
}else{ // 오른손잡이일때
right = numbers[i];
s.append('R');
}
}
else if(ldistance < rdistance){ // 왼쪽손가락이 더 가까울때
left = numbers[i];
s.append('L');
}else{ // 오른쪽손가락이 더 가까울때
right = numbers[i];
s.append('R');
}
}
}
answer = s.toString();
return answer;
}
}