[Programmers] Lv1. 키패드 누르기

• 이 문제는 c++로 풀이를 작성하였습니다.

문제

예시

---

풀이

	#include <string>
	#include <vector>
	using namespace std;
	string solution(vector<int> numbers, string hand) {
	string answer = "";
	int left = 10;
	int right = 12;
	for(int i=0;i<numbers.size();i++){
	if(numbers[i]==0){
	numbers[i]=11;
	}
	if(numbers[i]==1 || numbers[i]==4 || numbers[i]==7){
	answer+='L';
	left=numbers[i];
	}
	else if(numbers[i]==3 || numbers[i]==6 || numbers[i]==9){
	answer+='R';
	right=numbers[i];
	}
	else{
	// 좌표방식으로 거리 계산, 거리차에서 3으로 나눈 몫과 나머지를 통해 계산가능
	int left_diff = abs(left-numbers[i])/3 + abs(left-numbers[i])%3;
	int right_diff = abs(right-numbers[i])/3 + abs(right-numbers[i])%3;
	if(left_diff>right_diff){
	answer+='R';
	right=numbers[i];
	}
	else if(left_diff<right_diff){
	answer+='L';
	left=numbers[i];
	}
	else{
	if(hand == "right"){
	answer+='R';
	right=numbers[i];
	}
	else{
	answer+='L';
	left=numbers[i];
	}
	}
	}
	}
	return answer;
	}

view raw Programmers Lv1. keypad.cpp hosted with ❤ by GitHub

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.