스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.
이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.
맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.
- 엄지손가락은 상하좌우 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 해주세요.
시작 위치 Left -> * , right -> #
move -> 상 하 좌 우
left -> 1, 4 , 7
right -> 3, 6, 9
2, 5, 8, 0 -> 더 가까운 곳, But 같을 경우 손잡이 손가락
import java.util.*; class Solution { /* numbers 1 ~ 1000 -> 0 ~ 9 hand -> left, right 왼 -> L 오 -> R data structure -> Map 00 01 02 10 11 12 20 21 22 30 31 32 */ // 초기화 static Map<Integer,String> rl = new HashMap<>(){{ put(1,"L"); put(4,"L"); put(7,"L"); put(3,"R"); put(6,"R"); put(9,"R"); }}; static Map<Integer,int[]> loc = new HashMap<>(){{ put(1,new int[]{0,0}); put(2,new int[]{0,1}); put(3,new int[]{0,2}); put(4,new int[]{1,0}); put(5,new int[]{1,1}); put(6,new int[]{1,2}); put(7,new int[]{2,0}); put(8,new int[]{2,1}); put(9,new int[]{2,2}); put(0,new int[]{3,1}); }}; // cost 계산 static int calc(int num, int[] location,String hand){ int cost = 0; if(num == -1){ if(hand.equals("L")){ cost = Math.abs(location[0]-3) + Math.abs(location[1]-0); }else{ cost = Math.abs(location[0]-3) + Math.abs(location[1]-0); } }else{ cost = Math.abs(location[0]-loc.get(num)[0]) + Math.abs(location[1]-loc.get(num)[1]); } return cost; } public String solution(int[] numbers, String hand) { StringBuilder sb = new StringBuilder(); // 가상의 값 *, # int left = -1; int right = -1; // 숫자 문자열로 바꾸는 부분 for(int num : numbers){ if(rl.containsKey(num)){ if(rl.get(num).equals("L")){ left = num; }else{ right = num; } sb.append(rl.get(num)); }else{ int lcost = 0; int rcost = 0; lcost = calc(left,loc.get(num),"L"); rcost = calc(right,loc.get(num),"R"); if(lcost == rcost){ if(hand.equals("right")){ sb.append("R"); right = num; }else{ sb.append("L"); left = num; } }else{ if(lcost < rcost){ sb.append("L"); left = num; }else{ sb.append("R"); right = num; } } } } return sb.toString(); } }