2024.06.04.화 키패드 누르기 & 팀 프로젝트 시작
키패드 누르기
문제 설명
스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.
이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.
맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.
- 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다.
- 왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다.
- 오른쪽 열의 3개의 숫자 3, 6, 9를 입력할 때는 오른손 엄지손가락을 사용합니다.
- 가운데 열의 4개의 숫자 2, 5, 8, 0을 입력할 때는 두 엄지손가락의 현재 키패드의 위치에서 더 가까운 엄지손가락을 사용합니다.
4-1. 만약 두 엄지손가락의 거리가 같다면, 오른손잡이는 오른손 엄지손가락, 왼손잡이는 왼손 엄지손가락을 사용합니다.
순서대로 누를 번호가 담긴 배열 numbers, 왼손잡이인지 오른손잡이인 지를 나타내는 문자열 hand가 매개변수로 주어질 때, 각 번호를 누른 엄지손가락이 왼손인 지 오른손인 지를 나타내는 연속된 문자열 형태로 return 하도록 solution 함수를 완성해주세요.
[제한사항]
- numbers 배열의 크기는 1 이상 1,000 이하입니다.
- numbers 배열 원소의 값은 0 이상 9 이하인 정수입니다.
- hand는 "left" 또는 "right" 입니다.
- "left"는 왼손잡이, "right"는 오른손잡이를 의미합니다.
- 왼손 엄지손가락을 사용한 경우는 L, 오른손 엄지손가락을 사용한 경우는 R을 순서대로 이어붙여 문자열 형태로 return 해주세요.
class Solution {
public String solution(int[] numbers, String hand) {
String answer = "";
int[][] num = new int[4][3];
int count = 1;
char[][] nums = new char[4][3];
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
nums[i][j] = (char) (count + '0');
count++;
}
}
nums[3][0] = '*';
nums[3][1] = '0';
nums[3][2] = '#';
int[] lHand = {3, 0};
int[] rHand = {3, 2};
for (int index : numbers) {
if (index == 1 || index == 4 || index == 7) {
lHand[0] = index / 3;
lHand[1] = 0;
answer += "L";
} else if (index == 3 || index == 6 || index == 9) {
rHand[0] = index / 3-1;
rHand[1] = 2;
answer += "R";
} else { // 2 5 8 0
int i = index / 3;
if (index == 0) {
i = 3;
}
int lSqr= Math.abs(i-lHand[0])+ Math.abs(1-lHand[1]);
int rSqr = Math.abs(i-rHand[0])+ Math.abs(1-rHand[1]);
if(lSqr ==0 )
{
answer +="L";
continue;
}
if(rSqr ==0 ){
answer +="R";
continue;
}
// 왼쪽에서의 거리가 더 가깝다면
if (lSqr < rSqr) {
answer += "L";
lHand[0] = i;
lHand[1] = 1;
} else if (lSqr > rSqr) {
rHand[0] = i;
rHand[1] = 1;
answer += "R";
} else if((int)Math.sqrt(lSqr) == (int)Math.sqrt(rSqr) ){
String dir = hand.substring(0, 1).toUpperCase();
answer += dir;
if (dir.equals("R")) {
rHand[0] = i;
rHand[1] = 1;
} else if (dir.equals("L")) {
lHand[0] = i;
lHand[1] = 1;
}
}
}
}
return answer;
}
}
이차원 배열을 사용해 두 좌표의 거리를 계산하는 문제.
처음에 아무생각없이 유클리드 계산법을 사용해서 대각선의 길아까지 계산했다가 대체 왜 틀리는 지 몰라서 해멨다.
맨해튼 계산법을 사용해서 격자 형태의 거리를 구하면 되는 문제다. 근데 생각보다 예외처리를 해야 되는 상황이 많이 나와서 시간이 오래 걸리는 문제였다.
뉴스피드 프로젝트
아쉬웠던 저번 개인과제가 끝나고 팀 프로젝트가 시작됐다. 이번에는 아쉽지 않도록 더 시간을 투자할 생각이다.
필수구현사항에 추가구현사항과 더불어 심화 구현사항까지 하기로 팀원들과 결정했다.
구현할 기능이 많아서 API가 굉장히 길어졌는다. 아래는 그 일부이다.
내가 맡은 기능은 뉴스피드, 페이지네이션, 게시글 멀티미디어 기능이다.
셋 다 그렇게 어려운 기능은 아니기에 빠른 시일내에 마무리 짓고 외부 API를 사용하는데 집중 할 예정이다.