코딩테스트 연습 - 키패드 누르기
[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"
programmers.co.kr
풀이
def solution(numbers, hand):
answer = ''
# 키패드 좌표료 변경
dic = {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],
'*':[3, 0], 0: [3, 1], '#': [3, 2]}
# 시작 위치
left_s = dic['*']
right_s = dic['#']
for i in numbers:
now = dic[i]
# 1, 4, 7을 누르는 경우 무조건 왼손
if i in [1, 4, 7]:
answer += 'L'
left_s = now
# 3, 6, 9를 누르는 경우 무조건 오른손
elif i in [3, 6, 9]:
answer += 'R'
right_s = now
# 2, 5, 8, 0을 누르는 경우
else:
left_d = 0
right_d = 0
# 좌표 거리 계산해주기
for a, b, c in zip(left_s, right_s, now):
left_d += abs(a-c)
right_d += abs(b-c)
# 왼손이 더 가까운 경우
if left_d < right_d:
answer += 'L'
left_s = now
# 오른손이 더 가까운 경우
elif left_d > right_d:
answer += 'R'
right_s = now
# 두 거리가 같은 경우
else:
# 왼손잡이 경우
if hand == 'left':
answer += 'L'
left_s = now
# 오른손잡이 경우
else:
answer += 'R'
right_s = now
return answer
'Engineering WIKI > Programmers' 카테고리의 다른 글
[프로그래머스] 소수 만들기 (0) | 2022.04.01 |
---|---|
[프로그래머스] 내적 (0) | 2022.04.01 |
[프로그래머스] 음양 더하기 (0) | 2022.04.01 |
[프로그래머스] 없는 숫자 더하기 (0) | 2022.04.01 |
[프로그래머스] 크레인 인형뽑기 게임 (0) | 2022.04.01 |
[프로그래머스] 숫자 문자열과 영단어 (0) | 2022.04.01 |
[프로그래머스] 로또의 최고순위와 최저순위 (0) | 2022.04.01 |
[프로그래머스] 신고 결과 받기 (0) | 2022.04.01 |