Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 알고리즘
- observable
- 풀이
- 백준
- Swift
- 차이
- 클로저
- 해시
- 옵셔널
- weak
- 이스케이핑
- ios
- 프로그래머스
- 자바
- concurrency
- 프래그먼트
- async
- RxSwift
- 리스트뷰
- 생명주기
- Subject
- View
- 스위프트
- 구조체
- 안드로이드
- Self
- 서브스크립트
- 테스크
- 연산자
- rx
Archives
- Today
- Total
study record
[프로그래머스-자바] 키패드 누르기 (2020카카오인턴십) 본문
키패드 누르기 문제 풀이
- Math.abs() 라는 절댓값 얻는 메소드를 처음으로 사용해 보았다.
- 키패드를 좌표위의 점으로 인식하여 거리를 계산해보는 로직을 짜보았다.
public class keypad {
public static String solution(int[] numbers, String hand) {
StringBuilder answer = new StringBuilder();
int leftPoint = 10;
int rightPoint = 12;
for (int i = 0; i < numbers.length; i++) {
if (numbers[i] == 1 || numbers[i] == 4 || numbers[i] == 7) {
answer.append("L");
leftPoint = numbers[i];
} else if (numbers[i] == 3 || numbers[i] == 6 || numbers[i] == 9) {
answer.append("R");
rightPoint = numbers[i];
} else {
int leftLength = getLength(leftPoint, numbers[i]);
int rightLength = getLength(rightPoint, numbers[i]);
if (leftLength > rightLength) {
answer.append("R");
rightPoint = numbers[i];
} else if (leftLength < rightLength) {
answer.append("L");
leftPoint = numbers[i];
} else {
if (hand.contains("left")) {
answer.append("L");
leftPoint = numbers[i];
} else {
answer.append("R");
rightPoint = numbers[i];
}
}
}
}
return answer.toString();
}
public static int getLength(int point, int number) {
int length = 0;
point = (point == 0) ? 11 : point;
number = (number == 0) ? 11 : number;
int pointX = point % 3;
int numberX = number % 3;
if (pointX == 0) {
pointX = 3;
}
if (numberX == 0) {
numberX = 3;
}
int pointY = (point + 2) / 3;
int numberY = (number + 2) / 3;
length = Math.abs(pointX - numberX) + Math.abs(pointY - numberY);
return length;
}
}
'알고리즘' 카테고리의 다른 글
[프로그래머스-자바] 보석쇼핑 (2020카카오인턴십) (0) | 2021.04.24 |
---|---|
[프로그래머스-자바] 해시 - 완주하지못한 선수 (0) | 2021.04.24 |
[알고리즘-자바] 삽입정렬 적용 문제 (0) | 2021.02.17 |
[알고리즘-자바] MB 문제, 소수점 반올림(코드업 기초100제 1085) (0) | 2021.02.14 |
[알고리즘-자바] 수학적 풀이 문제(백준 1712, 2292, 1193) (0) | 2021.02.07 |