programmers [C++] : KAKAO INTERN 키패드 누르기

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

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

문제 설명

---

이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.
맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.

 

- 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다.

- 왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다.

- 오른쪽 열의 3개의 숫자 3, 6, 9를 입력할 때는 오른손 엄지손가락을 사용합니다.

- 가운데 열의 4개의 숫자 2, 5, 8, 0을 입력할 때는 두 엄지손가락의 현재 키패드의 위치에서 더 가까운 엄지손가락을 사용합니다.
(만약 두 엄지손가락의 거리가 같다면, 오른손잡이는 오른손 엄지손가락, 왼손잡이는 왼손 엄지손가락을 사용합니다.)

 

순서대로 누를 번호가 담긴 배열 numbers, 왼손잡이인지 오른손잡이인 지를 나타내는 문자열 hand가 매개변수로 주어질 때, 각 번호를 누른 엄지손가락이 왼손인 지 오른손인 지를 나타내는 연속된 문자열 형태로 return 하도록 solution 함수를 완성해주세요.

 

접근 방법

---

왼쪽은 왼쪽 엄지만 이용하고 오른쪽은 오른쪽 엄지만 이용하기 때문에 문제가 되지 않지만 가운데의 경우가 문제입니다.

이 경우 저는 좌표식으로 거리를 구할 수 있도록 했습니다. 먼저 '0'을 '11'로 설정하고 '*'을 '10'으로 '#'을 12로 설정했습니다.

그 후 3으로 나누어 x(나머지), y(몫) 좌표를 만들었습니다.

(단, 맨 오른쪽의 경우 나머지가 0인경우는 몫을 하나 줄이고 나머지를 3 더해줌으로써 좌표에 맞추어 수정해주었습니다)

이후 왼쪽 엄지와 오른쪽 엄지와의 거리를 비교해주도록 했습니다. 엄지가 이동하고 엄지의 좌표도 이동해주는 것은 필수~!!!

 

코드 

---

#include <string>
#include <vector>
#include <iostream>
using namespace std;

string solution(vector<int> numbers, string hand) {
    string answer = "";
    //(0,1)(0,2)(1,0);
    //(1,1)(1,2)(2,0);
    //(2,1)(2,2)(3,0);
    //(3,1)(3,2)(4,0);
    
    int left_y=3,left_x=1;
    int right_y=3,right_x=3;
    for(int i=0;i<numbers.size();i++){
        int pad_num=numbers[i];
        if(pad_num==0){pad_num=11;}
        
        int mook=pad_num/3;
        int res=pad_num%3;
        
        if(res==0){
            mook-=1;res+=3;
        }
        //
        if(res==1){
            answer+="L";
            left_y=mook;left_x=res;
            continue;
        }
        else if(res==3){
            answer+="R";
            right_y=mook;right_x=res;
        }
        else if(res==2){
            //left와의 거리,right와의 거리(중간)
            int left_distance=abs(left_y-mook)+abs(left_x-res);
            int right_distance=abs(right_y-mook)+abs(right_x-res);
            if(left_distance<right_distance){
                answer+="L";
                left_y=mook;left_x=res;
            }
            else if(left_distance>right_distance){
                answer+="R";
                right_y=mook;right_x=res;
            }
            else if(left_distance==right_distance){
                if(hand.compare("right")==0){
                    answer+="R";
                    right_y=mook;right_x=res;
                }
                else{
                    answer+="L";
                    left_y=mook;left_x=res;
                }
            }
            
        }
        
    }
    return answer;
}

funny algorithm 0_<