[Lv.1] 키패드 누르기 with cpp

# 생각

누른 숫자를 저장해주고 다음 숫자와의 거리는

(누른 숫자 - 다음 숫자) / 3 + (누른 숫자 - 다음 숫자) % 3으로 구할 수 있다

distL = (tmpL / 3) + (tmpL % 3); distR = (tmpR / 3) + (tmpR % 3);

 

 

# 전체 코드

#include <bits/stdc++.h>
using namespace std;

string answer = "";
int L = 10, R = 12, distL = 0, distR = 0;

void funcL(int n)
{
	answer += 'L';
	L = n;
}
void funcR(int n)
{
	answer += 'R';
	R = n;
}

string solution(vector<int> numbers, string hand) {

	for (int i = 0; i < numbers.size(); i++)
	{
		if (numbers[i] == 1 or numbers[i] == 4 or numbers[i] == 7)
		{
			funcL(numbers[i]);
		}
		else if (numbers[i] == 3 or numbers[i] == 6 or numbers[i] == 9)
		{
			funcR(numbers[i]);
		}
		else
		{
			if (numbers[i] == 0) numbers[i] = 11;
			int tmpL = abs(L - numbers[i]), tmpR = abs(R - numbers[i]);

			distL = (tmpL / 3) + (tmpL % 3); distR = (tmpR / 3) + (tmpR % 3);

			if (distL == distR)
			{
				if (hand == "left")
				{
					funcL(numbers[i]);
				}
				else
				{
					funcR(numbers[i]);
				}
			}
			else if (distL < distR)
			{
				funcL(numbers[i]);
			}
			else 
			{
				funcR(numbers[i]);
			}
		}
	}
	return answer;
}

 

---

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges