[프로그래머스] 키패드 누르기 (Java)

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

프로그래머스

 

import java.util.*;

class Solution {
    public String solution(int[] numbers, String hand) {
        String answer = "";
        
        // 굳이 list를 사용하지 않고 if(num == 3, 6, 9)는 left를 이동 하는 방법이 더 좋았을 듯
        List<Integer> left_list = new ArrayList<>(Arrays.asList(1, 4, 7));
        List<Integer> right_list = new ArrayList<>(Arrays.asList(3, 6, 9));
        
        // 처음 손의 위치
        int now_left = 10;
        int now_right = 12;
        
        for(int i = 0; i < numbers.length; i++){
            int num = numbers[i];
            
            if(left_list.contains(num)){
                answer += "L";
                now_left = num;
            }
            else if(right_list.contains(num)){
                answer += "R";
                now_right = num;
            }
            else{
                if(num == 0){
                num = 11;
                }
                int l_diff = Math.abs(num - now_left)/3 + Math.abs(num - now_left)%3;
                int r_diff = Math.abs(num - now_right)/3 + Math.abs(num - now_right)%3;
                                                  
                if(l_diff < r_diff){
                    answer += "L";
                    now_left = num;
                }
                else if (l_diff > r_diff){
                    answer += "R";
                    now_right = num;
                }
                else{
                    if(hand.equals("left")){
                    answer += "L";
                    now_left = num;
                }
                    else{
                        answer += "R";
                        now_right = num;
                    }
                }
            }
        }
        
        return answer;
    }
}

 

키패드에서 손가락의 움직임을 추적하는 문제는 많이 만나봤다.

그 대부분이 bfs여서 이번에도 그 쪽으로 사고가 빨려 들어갔는데, 도중에 더 좋은 방법이 없을까 생각하게 됐다.

(손가락의 움직임 마다 left, right를 bfs로 돌려 거리를 측정하는건 낭비가 심하기 때문...)

결국 다른 사람의 풀이를 참고했고, 아래의 공식을 찾았다.

int l_diff = Math.abs(num - now_left)/3 + Math.abs(num - now_left)%3;

수학은 참 대단하구나...라는 생각이 든다.