키패드 누르기
-
[Python] Programmers 키패드 누르기알고리즘/문제풀이 2021. 9. 4. 15:37
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [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 2. 문제 요약 3. 아이디어 정리 번호가 왼쪽 방향인 경우 왼쪽 손 번호가 오른쪽 방향인 경우 오른쪽 손 중간인 경우, 왼손 오른손 계산을 진행한다. 거리 계산하는 방식은 아래와 같다. (왼손 거리 구하는 경우 예시) 손이 가운데 있는..