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

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

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

4행 3열 키패드에 0~ 12까지 수가 있다고 가정하고 숫자별 위치를 미리 저장하여 풀이하였습니다.

---

C++ 소스 코드

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

string solution(vector<int> numbers, string hand) {
    string answer = "";
    if (hand == "right") hand = "R";
    else hand = "L";
    vector<pair<int, int> > v;
    v.resize(13);
    v[0] = make_pair(3,1);
    int i=0,j=-1;
    for(int k=1;k<=12;k++){
        j++;
        if (j==3){
            j=0;
            i++;
        }
        if (k==11) continue;
        v[k]= make_pair(i,j);
    }
    pair<int, int> l,r;
    l = v[10];
    r = v[12];
    for(int i=0;i<numbers.size();i++){
        if (numbers[i]%3 ==2 || numbers[i]==0){
            int distl,distr;
            distl = abs(l.first - v[numbers[i]].first)+abs(l.second - v[numbers[i]].second);
            distr = abs(r.first - v[numbers[i]].first)+abs(r.second - v[numbers[i]].second);
            if (distl < distr){ //왼손이 더 가까움
                answer+='L';
                l = v[numbers[i]];
            } else if  (distr < distl){
                answer+='R';
                r = v[numbers[i]];
            } else { //거리 같음
                answer+=hand;
                if (hand == "R") r = v[numbers[i]];
                else l = v[numbers[i]];
            }
        }else if (numbers[i]%3==1){ //왼손사용
            answer+='L';
            l = v[numbers[i]];
        }else if (numbers[i]%3==0){ //오른손사용
            answer+='R';
            r = v[numbers[i]];
        }
    }
    return answer;
}