PS

프로그래머스. 키패드 누르기

tose33 2021. 9. 14. 15:24

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차원 벡터에 인덱스를 키번호로, 값들을 각 번호까지의 거리로 하는 값들을 저장해 놓는다.

입력받은 숫자들을 확인하면서 1,4,7이면 면 L을 푸쉬하고, 3,6,9면 R을 푸쉬한다.

이때 내 왼손과 오른손이 어느 버튼에 있는지 기억한다.

가운데 버튼이라면 내 왼손과 오른손과의 거리를 구하고 가까운것을 푸쉬한다.

 

 

다른 분들 코드를 보니까 거리를 구할때 % 연산자를 이용하면 된다.