스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.
이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.
맨 처음 왼손 엄지손가락은 *
키패드에 오른손 엄지손가락은 #
키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.
1
, 4
, 7
을 입력할 때는 왼손 엄지손가락을 사용합니다.3
, 6
, 9
를 입력할 때는 오른손 엄지손가락을 사용합니다.2
, 5
, 8
, 0
을 입력할 때는 두 엄지손가락의 현재 키패드의 위치에서 더 가까운 엄지손가락을 사용합니다.순서대로 누를 번호가 담긴 배열 numbers, 왼손잡이인지 오른손잡이인 지를 나타내는 문자열 hand가 매개변수로 주어질 때, 각 번호를 누른 엄지손가락이 왼손인 지 오른손인 지를 나타내는 연속된 문자열 형태로 return 하도록 solution 함수를 완성해주세요.
numbers 배열의 크기는 1 이상 1,000 이하입니다.
numbers 배열 원소의 값은 0 이상 9 이하인 정수입니다.
hand는 "left"
또는 "right"
입니다.
"left"
는 왼손잡이, "right"
는 오른손잡이를 의미합니다.
왼손 엄지손가락을 사용한 경우는 L
, 오른손 엄지손가락을 사용한 경우는 R
을 순서대로 이어붙여 문자열 형태로 return 해주세요.
def distance(x,y):
return abs(x[0]-y[0])+abs(x[1]-y[1])
def solution(numbers,hand):
loc = {1:[0,0],2:[0,1],3:[0,2],4:[1,0],5:[1,1],6:[1,2],7:[2,0],8:[2,1],9:[2,2],0:[3,1]}
cHands={'L':[3,0],'R':[3,2]}
pad = {1:'L',4:'L',7:'L',3:'R',6:'R',9:'R',2:'M',5:'M',8:'M',0:'M'}
result = ""
for num in numbers:
if pad[num]=='M':
l = distance(loc[num],cHands['L'])
r = distance(loc[num],cHands['R'])
if l==r:
result+= hand[0].upper()
else:
result+= 'L' if l<r else 'R'
else:
result+=pad[num]
cHands[result[-1]] = loc[num]
return result
loc
: (번호) : (번호의 키패드상 위치)cHands
: (손가락) : (손가락의 현재 위치)pad
: (번호) : (번호를 누르면 L,R,M 셋중 하나로 찍힘)L
or R
더하기L
이나 R
이 나오면 그냥 result에 더하기M
이 나오면 : 거리를 계산해야 한다. distance(현재 위치,왼손 위치) & distance(현재 위치, 오른손 위치)
M
이 나왔을때 거리 계산을 하기 위해 매번 키보드를 새로 누를때마다 cHands
갱신