[프로그래머스/Lv. 1] 키패드 누르기

🔺 문제

프로그래머스

 

🔺 코드

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

class Solution {
    public String solution(int[] numbers, String hand) {
        String answer = "";
        
        int left  = 10;
        int right = 12;
        
        for(int tmp : numbers) {
            if(tmp == 1 || tmp == 4 || tmp == 7) {
                answer += "L";
                left = tmp;
            } else if(tmp == 3 || tmp == 6 || tmp == 9) {
                answer += "R";
                right = tmp;
            } else {    // 2 5 8 0
                if(tmp == 0) tmp = 11;
                int leftD = Math.abs(tmp - left) / 3 + Math.abs(tmp - left) % 3;
                int rightD = Math.abs(tmp - right) / 3 + Math.abs(tmp - right) % 3;
                
                if(leftD < rightD) {
                    answer += "L";
                    left = tmp;
                } else if(leftD > rightD) {
                    answer += "R";
                    right = tmp;
                } else {
                    if(hand.equals("left")) {
                        answer += "L";
                        left = tmp;
                    } else {
                        answer += "R";
                        right = tmp;
                    }
                }
            }
        }
 
        return answer;
    }
}

✅ 해결 아이디어
- 각 핸드폰 번호 사이의 거리를 좌표를 기준으로 생각

 

 

---

🔺 다른 풀이들

- 풀이1)

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

 

프로그래머스) 키패드 누르기 (JAVA)

설명을 잘 해주셨다.... 굿!!!

 

 

- 풀이2) switch - case 사용

프로그래머스

class Solution {
    int tempL = 10;
    int tempR = 12;
    String myhand;
    public String solution(int[] numbers, String hand) {
        myhand = ((hand.equals("right"))? "R": "L");
        String answer = "";
        for(int i=0 ; i< numbers.length ; i++) {
            switch(numbers[i]) {
                case 1: case 4: case 7:
                    answer += "L";
                    tempL = numbers[i];
                    break;
                case 3: case 6: case 9:
                    answer += "R";
                    tempR = numbers[i];
                    break;
                default:
                    String tempHand = checkHand(numbers[i]);
                    if(tempHand.equals("R"))
                        tempR = numbers[i] + ((numbers[i] == 0)? 11:0);
                    else tempL = numbers[i] + ((numbers[i] == 0)? 11:0);
                    answer += tempHand;
                    break;
            }
        }
        return answer;
    }

    private String checkHand(int tempNum) {
        int leftDistance = 0;
        int rightDistance = 0;
        if(tempNum == 0) tempNum = 11;

        leftDistance = Math.abs((tempNum-1)/3 - (tempL-1)/3) + Math.abs((tempNum-1)%3 - (tempL-1)%3);
        rightDistance = Math.abs((tempNum-1)/3 - (tempR-1)/3) + Math.abs((tempNum-1)%3 - (tempR-1)%3);
        System.out.println(tempNum + ": " + leftDistance + ", " + rightDistance);
        return ((leftDistance == rightDistance)? myhand: (leftDistance > rightDistance)? "R": "L");

    }
}

---

💬 느낀 점

저 /3, %3 규칙을 나는 파악하지 못 해서 해결하지 못했다..

이런 규칙이 얼른 눈에 잘 보이면 좋겠다!!