[c++] 프로그래머스 - 키패드 누르기(Level 1)

문제

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

 

코드

#include <string>
#include <vector>

using namespace std;

string solution(vector<int> numbers, string hand) {
    string answer = "";
    int x_L = 3, y_L = 0;
    int x_R = 3, y_R = 2;
    
    for(int number:numbers){
        if(number==1||number==4||number==7){
            answer+='L';
            if(number==1) x_L = 0, y_L = 0;
            else if(number==4) x_L = 1, y_L=0;
            else if(number==7) x_L = 2, y_L = 0;
        }
        else if(number==3||number==6||number==9){
            answer+='R';
            if(number==3) x_R = 0, y_R = 2;
            else if(number==6) x_R = 1, y_R = 2;
            else if(number==9) x_R = 2, y_R = 2;
        }
        else{   //2, 5, 8, 0 일때
            if(number==2){
                int dist_L = abs(x_L-0) + abs(y_L-1);
                int dist_R = abs(x_R-0) + abs(y_R-1);
                if(dist_L<dist_R){  //왼쪽 엄지와의 거리가 더 짧을 때
                    x_L = 0, y_L = 1;
                    answer+='L';
                }
                else if(dist_L>dist_R){ //오른쪽 엄지와의 거리가 더 짧을 떄
                    x_R = 0, y_R = 1;
                    answer+='R';
                }
                else{   //거리가 같을 때
                    if(hand=="right"){  //오른손 잡이일떄
                        x_R = 0, y_R = 1;
                        answer+='R';
                    }
                    else{   //왼손 잡이일 때
                        x_L = 0, y_L = 1;
                        answer+='L';
                    }
                }
            }
            else if(number==5){
                int dist_L = abs(x_L-1) + abs(y_L-1);
                int dist_R = abs(x_R-1) + abs(y_R-1);
                if(dist_L<dist_R){  //왼쪽 엄지와의 거리가 더 짧을 때
                    x_L = 1, y_L = 1;
                    answer+='L';
                }
                else if(dist_L>dist_R){ //오른쪽 엄지와의 거리가 더 짧을 떄
                    x_R = 1, y_R = 1;
                    answer+='R';
                }
                else{   //거리가 같을 때
                    if(hand=="right"){  //오른손 잡이일떄
                        x_R = 1, y_R = 1;
                        answer+='R';
                    }
                    else{   //왼손 잡이일 때
                        x_L = 1, y_L = 1;
                        answer+='L';
                    }
                }
            }
            else if(number==8){
                int dist_L = abs(x_L-2) + abs(y_L-1);
                int dist_R = abs(x_R-2) + abs(y_R-1);
                if(dist_L<dist_R){  //왼쪽 엄지와의 거리가 더 짧을 때
                    x_L = 2, y_L = 1;
                    answer+='L';
                }
                else if(dist_L>dist_R){ //오른쪽 엄지와의 거리가 더 짧을 떄
                    x_R = 2, y_R = 1;
                    answer+='R';
                }
                else{   //거리가 같을 때
                    if(hand=="right"){  //오른손 잡이일떄
                        x_R = 2, y_R = 1;
                        answer+='R';
                    }
                    else{   //왼손 잡이일 때
                        x_L = 2, y_L = 1;
                        answer+='L';
                    }
                }
            }
            else if(number==0){
                int dist_L = abs(x_L-3) + abs(y_L-1);
                int dist_R = abs(x_R-3) + abs(y_R-1);
                if(dist_L<dist_R){  //왼쪽 엄지와의 거리가 더 짧을 때
                    x_L = 3, y_L = 1;
                    answer+='L';
                }
                else if(dist_L>dist_R){ //오른쪽 엄지와의 거리가 더 짧을 떄
                    x_R = 3, y_R = 1;
                    answer+='R';
                }
                else{   //거리가 같을 때
                    if(hand=="right"){  //오른손 잡이일떄
                        x_R = 3, y_R = 1;
                        answer+='R';
                    }
                    else{   //왼손 잡이일 때
                        x_L = 3, y_L = 1;
                        answer+='L';
                    }
                }
            }
        }
    }
    return answer;
}

 

풀이(17분)

이런 문제는 클린 하게 짜려고 고민하는 것보다 머릿속에서 생각나는 데로 최대한 빨리 시간을 아껴서 푸는 게 중요한 것 같습니다.

휴대폰 키패드를 [4][4] 크기의 배열이라고 생각하고 좌측과 우측의 엄지 손가락 위치를 갱신해 주면서 가운데 숫자들 2, 5, 8, 0일 때 좌측과 우측 엄지손가락 중 어느 곳의 거리가 짧은지 찾아서 구현해주었습니다.