프로그래머스[Java] - 키패드 누르기(2020 카카오 인턴십)


프로그래머스[Java] - 키패드 누르기(2020 카카오 인턴십)

https://programmers.co.kr/learn/courses/30/lessons/67256코드풀이이 문제에서의 핵심은 각 핸드폰 번호사이의 거리를 좌표를 기준으로 생각하는 것이다.위 사진처럼 0,0 부터 3,2 까지 좌표를 기준으로 각 중간의 핸드폰 번호(2, 5, 8, 0) 간의 거리를 구하면 된다.그러면 중앙 번호를 기준으로 좌측과 우측의 번호가 어느것이 더 가까운지 파악할 수 있다.만약 눌러야하는 번호가 5번(1, 1), 좌측의 현재 손가락은 7번(2, 0) , 우측의 현재 손가락은 6번(1, 2) 라고 가정하면좌측의 거리는 |1-2| + |1-0| = 2 가 되고,우측의 거리는 |1-1| + |1-2| = 1 이 되어서우측의 거리가 더 가까우므로 우측의 손으로 누를 수 있다.따..........



원문링크 : 프로그래머스[Java] - 키패드 누르기(2020 카카오 인턴십)