[JS] 알고리즘 - 키패드 누르기
[JS] 알고리즘 - 키패드 누르기 2020 카카오 인턴십에 나왔던 문제, 프로그래머스 기준 레벨 1이라는데
나 왜 눈물이..😥 구현 전 생각한 부분 2차원 배열로 구현하지 않고, 1차원 배열로 구현 방향을 잡았어서, ** *,0,# ** 은 10, 11, 12로 처리했음 3,6,9는 무조건 오른손, 1,4,7은 무조건 왼손으로 터치하며, 2,5,8,0은 두 엄지손가락에서 거리가 가까운 손가락이 터치한다. 1차 구현 결과 테스트 케이스 1만 통과가 되었다.(테케1 기준으로 코드 작성 하긴함) 구현 전 생각했던 것 처럼 1,4,7은 왼손 3,6,9는 오른손으로 푸쉬시켰으며, 2,5,8,0일때 거리의 절대값이 작은 쪽이 더 가깝다고 체크했다. 또한, 3의 배수는 바로 위/아래에 있다고 판단하였음(ex : 키패드 ‘5’와 ‘8’). 따라서 3으로 나누어 절대값을 가공했다. left, right에 저장된 값들은 다시 left, right에 재할당했다. 테스트 케이스2, 3을 해결하기 …