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

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

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

 

 

 

 

코드

class Solution {
	public static String solution(int[] numbers, String hand) {
		StringBuilder sb = new StringBuilder();
		int leftIndex = 10;	 // '*' => 10으로 치환
		int rightIndex = 12; // '#' => 12로 치환

		for(int number : numbers) {
			if(number == 1 || number == 4 || number == 7) { // Left
				sb.append("L");
				leftIndex = number;
			} else if(number == 3 || number == 6 || number == 9) {	// Right
				sb.append("R");
				rightIndex = number;
			} else { // Center
				int leftLength = getLength(leftIndex, number);
				int rightLength = getLength(rightIndex, number);

				if(leftLength > rightLength) {
					sb.append("R");
					rightIndex = number;
				} else if(leftLength < rightLength) {
					sb.append("L");
					leftIndex = number;
				} else {
					if(hand.equals("right")) {
						sb.append("R");
						rightIndex = number;
					} else {
						sb.append("L");
						leftIndex = number;
					}
				}
			}
		}
		return sb.toString();
	}

	public static int getLength(int index, int number) {

		// 숫자 0의 경우 11로 치환
		index = (index == 0) ? 11 : index;	
		number = (number == 0) ? 11 : number;

		int x = (index - 1) / 3;
		int y = (index - 1) % 3;
		int numberX = number / 3;
		int numberY = 1;

		return Math.abs(x-numberX) + Math.abs(y-numberY);
	}
}

풀이

이 문제에서의 핵심은 각 핸드폰 번호사이의 거리를 좌표를 기준으로 생각하는 것이다.

위 사진처럼 0,0 부터 3,2 까지 좌표를 기준으로 각 중간의 핸드폰 번호(2, 5, 8, 0) 간의 거리를 구하면 된다.

그러면 중앙 번호를 기준으로 좌측과 우측의 번호가 어느것이 더 가까운지 파악할 수 있다.

 

만약 눌러야하는 번호가 5번(1, 1), 좌측의 현재 손가락은 7번(2, 0) , 우측의 현재 손가락은 6번(1, 2) 라고 가정하면

좌측의 거리는 |1-2| + |1-0| = 2 가 되고,

우측의 거리는 |1-1| + |1-2| = 1 이 되어서

 

우측의 거리가 더 가까우므로 우측의 손으로 누를 수 있다.

 

따라서 각각 좌측, 우측의 번호 - 1, 4, 7, 3, 6, 9 인 경우 번호를 누른 뒤 현재 손가락의 위치를 인덱스로 저장을 하고,

중앙 번호 2, 5, 8, 0 을 눌러야 하는 경우, 현재 좌우 손가락의 위치를 좌표로 변환해서 거리를 계산하고, 더 가까운 손가락을 눌러주면 된다.

 

여기서 중앙에 있는 번호를 눌렀을때 좌, 우, 중앙 번호의 x, y 좌표를 구하고, 거리를 구해야 하므로 규칙을 찾아야 한다.

 

Left            Center             Right

1  (0, 0)        2 (0, 1)            3(0, 2)

4  (1, 0)        5 (1, 1)            6(1, 2)

7  (2, 0)        8 (2, 1)            9(2, 2)

10 (3, 0)       11 (3, 1)          12(3, 2)

 

여기서 좌, 우측의 x 좌표를 보면 규칙은 다음과 같다.

(숫자-1) / 3 ---> (index-1) / 3

 

좌, 우측의 y 좌표의 규칙은 다음과 같다.

(숫자-1) % 3 ---> (index-1) % 3

 

중앙 번호의 x 좌표의 규칙은 숫자/3 ---> number / 3

중앙 번호의 y 좌표는 모두 1이다.

 

그 후 무슨 값이 더 큰지 모르므로 절댓값을 기준으로 거리를 구해서 x, y 좌표의 거리 차를 합해서 리턴해주는 getLength 함수를 만들어주었다.

 

 

 * 초기 좌측, 우측의 손가락은 *, # 이기 때문에 숫자로 나타내기 위해 각각 10, 12 로 변환했다.