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

[문제]

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

코딩테스트 연습 - 키패드 누르기

[풀이]

 

우선 필요한 정보들을 세팅합니다.

• (x,y)좌표를 저장할 수 있는 KeyPad클래스를 생성합니다.
• Map<Integer, KeyPad> map에 키패드의 모양대로 숫자들의 위치 (x,y)를 저장합니다.
• KeyPad right, keyPad right에 각각 손의 위치 좌표를저장합니다.

다음으로, numbers[]을 탐색하면서

• 1,4,7 숫자는 왼손이 클릭하므로 "L"을 저장하고 해당 숫자의 좌표의 위치로 left를 갱신합니다.
• 3,6,9 숫자는 오른손이 클릭하므로 "R"을 저장하고 해당 숫자의 좌표의 위치로 right를 갱신합니다.
• 나머지 숫자들에 대해서는, click()을 통해 해당 숫자와 각 손의 거리를 구한후, 가까운 손으로 버튼을 클릭합니다. 이때 만약, 두손의 거리가 같다면, hand에 저장된 손으로 해당 숫자를 누르고 hand를 해당 좌표로 이동시킵니다.

 

[코드]

import java.util.*;
class KeyPad{
    int x;
    int y;
    KeyPad(int x, int y) {
        this.x = x;
        this.y = y; 
    }
}
class Solution {
    static Map<Integer, KeyPad> map = new HashMap<Integer, KeyPad>(); // 숫자 들어있는 위치 저장
    static KeyPad left = new KeyPad(3,0); // 왼손 위치
    static KeyPad right = new KeyPad(3,2); // 오른손 위치
    public String solution(int[] numbers, String hand) {
        String answer = "";
        map.put(0, new KeyPad(3,1));
        int index = 1;
        for(int i=0;i<3;i++) {
            for(int j=0;j<3;j++) {
                map.put(index, new KeyPad(i,j));
                index++;
            }
        }
        
        for(int i=0;i<numbers.length;i++) {
            // 왼쪽이 누름
            if(numbers[i] == 1 || numbers[i] == 4 || numbers[i] == 7) {
                answer += "L";
                left = map.get(numbers[i]);
            }
            // 오른쪽이 누름
            else if(numbers[i] == 3 || numbers[i] == 6 || numbers[i] == 9) {
                answer += "R";
                right = map.get(numbers[i]);
            }
            // 가까운 손가락이 누름
            else {
                answer += click(numbers[i], hand);
            }
        }
        return answer;
    }
    public static String click(int number, String hand) {
        KeyPad kp = map.get(number);
        int l = Math.abs(kp.x - left.x) + Math.abs(kp.y - left.y);
        int r = Math.abs(kp.x - right.x) + Math.abs(kp.y - right.y);
        
        if(l < r) {
            //왼손이 가까움
            left = kp;
            return "L";
        } else if(l > r) {
            //오른손이 가까움
            right = kp;
            return "R";
        } else {
            if(hand.equals("left")) {
                left = kp;
                return "L";
            } else {
                right = kp;
                return "R";
            }
        }
    }
}