본문 바로가기

알고리즘 공부 및 문제 풀이/프로그래머스(PRO)

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

[문제]

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

[풀이]

*을 10, #을 12로 인덱스 설정 후 풀이함.

 

[코드]

 

class Solution {
    public String solution(int[] numbers, String hand) {
        String answer = "";
        int leftIndex = 10;
        int rightIndex = 12;
        
        for(int num : numbers){
            if(num==1 || num==4 || num==7){
                answer += "L";
                leftIndex = num;
            }else if(num==3 || num==6 || num==9){
                answer += "R";
                rightIndex = num;
            }else{
                int leftDis = getLength(leftIndex, num);
                int rightDis = getLength(rightIndex, num);
                
                if(leftDis < rightDis){
                    answer += "L";
                    leftIndex = num;
                }
                else if(leftDis > rightDis){
                    answer += "R";
                    rightIndex = num;
                }
                else{
                    if(hand.equals("left")){
                        answer += "L";
                        leftIndex = num;
                    }
                    else {
                        answer += "R";
                        rightIndex = num;
                    }
                }
            }
        }
        
        return answer;
    }
    
    public int getLength(int index, int num){
        //0 -> 11로 치환
        index = (index==0) ? 11 : index;
        num = (num==0) ? 11 : num;
        
        //좌표 구하기
        int r = (index-1)/3;
        int c = (index-1)%3;
        int numR = (num-1)/3;
        int numC = (num-1)%3;
        
        return Math.abs(r-numR) + Math.abs(c-numC);
    }
}