[프로그래머스/Java] 키패드 누르기(맨해튼 거리)

https://school.programmers.co.kr/learn/courses/30/lessons/67256

정답률 52%

📝 풀이 : 맨해튼 거리 구하기

각 숫자를 '하나의 줄로 나열된 숫자'처럼 생각하고, '키패드의 규칙'을 이용해서 '맨해튼 거리'를 구한다. 두 숫자 간의 행(row) 차이는 (차이 / 3)으로, 열(column) 차이는 (차이 % 3)로 계산할 수 있다. 이렇게 하면 2차원 배열을 사용하지 않고도, 각 손가락이 목표 숫자에 얼마나 가까운지 알 수 있다.

맨해튼 거리(Manhattan Distance) :  두 점 사이의 거리를 계산할 때, 가로와 세로의 거리만을 고려하여 계산하는 방법

class Solution {
    // 순서대로 번호를 누른 엄지손가락이 어느 손인지 문자열로 반환
    public String solution(int[] numbers, String hand) {
        StringBuilder sb = new StringBuilder();
        int leftNum = 10; // 왼손 첫 위치 *
        int rightNum = 12; // 오른손 첫 위치 #
        /* 반복문 */
        for (int num : numbers) {
            num = (num == 0) ? 11 : num; // 0을 11로 변환 (키패드 위치 상)
            char thumb = 0; // 번호를 누를 엄지손(L/R)
            switch (num) {
                case 1: case 4: case 7: thumb = 'L'; break; // 왼손
                case 3: case 6: case 9: thumb = 'R'; break; // 오른손
                default: // 중앙(가까운 손)
                    /* 거리 계산(3열은 1행 차이) */
                    int lDistance = Math.abs(leftNum - num); // 왼손과의 거리
                    lDistance = lDistance / 3 + lDistance % 3;
                    int rDistance = Math.abs(rightNum - num); // 오른손과의 거리
                    rDistance = rDistance / 3 + rDistance % 3;
                    /* 거리에 따라 판단 */
                    if (lDistance == rDistance) thumb = hand.equals("right") ? 'R' : 'L';
                    else thumb = lDistance > rDistance ? 'R' : 'L';
            }
            if (thumb == 'L') leftNum = num;
            else if (thumb == 'R') rightNum = num;
            sb.append(thumb);
        }
        /* 반환 */
        return sb.toString();
    }
}