[프로그래머스] 키패드 누르기 - Lv.1

[프로그래머스] 키패드 누르기 Lv.1 - [파이썬/python]

 

https://school.programmers.co.kr/learn/courses/30/lessons/67256

프로그래머스

---

문제 설명

 

스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.

이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.
맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며,

엄지손가락을 사용하는 규칙은 다음과 같습니다.

엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다.
왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다.
오른쪽 열의 3개의 숫자 3, 6, 9를 입력할 때는 오른손 엄지손가락을 사용합니다.
가운데 열의 4개의 숫자 2, 5, 8, 0을 입력할 때는 두 엄지손가락의 현재 키패드의 위치에서 더 가까운 엄지손가락을 사용합니다.

4-1. 만약 두 엄지손가락의 거리가 같다면, 오른손잡이는 오른손 엄지손가락, 왼손잡이는 왼손 엄지손가락을 사용합니다.
순서대로 누를 번호가 담긴 배열 numbers, 왼손잡이인지 오른손잡이인 지를 나타내는 문자열 hand가 매개변수로 주어질 때, 각 번호를 누른 엄지손가락이 왼손인 지 오른손인 지를 나타내는 연속된 문자열 형태로 반환(return)하는 문제입니다.

 

---

※ 제한사항

• numbers 배열의 크기는 1 이상 1,000 이하입니다.
• numbers 배열 원소의 값은 0 이상 9 이하인 정수입니다.
• hand는 "left" 또는 "right"입니다.
• "left"는 왼손잡이, "right"는 오른손잡이를 의미합니다.
• 왼손 엄지손가락을 사용한 경우는 L, 오른손 엄지손가락을 사용한 경우는 R을 순서대로 이어 붙여 문자열 형태로 반환(return) 해주세요.

---

힌트

저는 처음에 이 문제를 풀면서 키패드와 손가락 간의 거리 계산을 할 때 유클리드 거리 방식을 사용하였는데,

이 문제는 맨해튼 거리 방식으로 푸는 거였습니다. 다들 참고하시기 바랍니다.!!!

맨해튼 거리방식과 유클리드 거리 방식은 아래에 자세히 설명해놓았으니 참조바랍니다!

 

• 키패드와 숫자 간의 좌표 매핑
  먼저 키패드의 숫자와 각각의 좌표를 연결하는 매핑을 구현하기
  이를 통해 숫자와 좌표 간의 거리를 쉽게 계산할 수 있습니다.
  
  
  
• 왼손과 오른손의 초기 위치 설정
  왼손과 오른손의 초기 위치를 각각 '*'와 '#'의 좌표로 설정하기
  
  
• 주어진 숫자 배열 반복
  입력된 숫자 배열을 반복하면서 각 숫자에 대한 처리및 숫자의 위치를 구현하기.
  
  
  
• 왼손, 오른손, 그리고 가운데 열
  숫자가 가운데 열에 속하는 경우, 왼손과 오른손 위치에서 해당 숫자까지의 거리를 계산하고,
  어떤 손을 사용할지 결정하기.
  거리가 같은 경우 왼손잡이와 오른손잡이에 따라 다르게 처리해야 합니다.
  
  
  
• 결과 문자열 업데이트
  각 숫자에 대한 처리가 끝날 때마다 결과 문자열을 업데이트하세요.
  
  

맨해튼 거리방식과 유클리드 거리 방식은 아래에 자세히 설명해놓았으니 참조바랍니다!

---

맨해튼 거리방식 / 유클리드 거리 방식 알아보기

맨해튼 거리 방식 / 유클리드 거리 방식

 

맨해튼 거리와 유클리드 거리는 두 점 사이의 거리를 측정하는 두 가지 다른 방법입니다.

이 두 거리 측정 방법은 대개 좌표 평면이나 다차원 공간에서 사용됩니다.

각각의 거리 측정 방법은 다음과 같이 정의됩니다.

 

맨해튼 거리 (Manhattan Distance)	유클리드 거리 (Euclidean Distance)

---

맨해튼 거리 (Manhattan Distance):

맨해튼 거리는 두 점 사이의 거리를 가로 방향과 세로 방향으로 이동하는데
필요한 "도로" 또는 "경로"의 길이로 정의됩니다.
맨해튼 거리는 대각선 이동을 허용하지 않으며 오로지 수평과 수직 이동만 고려합니다.
두 점 (x1, y1)과 (x2, y2) 간의 맨해튼 거리는 다음과 같이 계산됩니다:

맨해튼 거리 = |x1 - x2| + |y1 - y2|

---

유클리드 거리 (Euclidean Distance):

유클리드 거리는 두 점 사이의 직선거리로 정의됩니다.
이 거리는 좌표 평면 상에서 두 점을 연결하는 가장 짧은 직선거리입니다.
두 점 (x1, y1)과 (x2, y2) 간의 유클리드 거리는 다음과 같이 계산됩니다:

유클리드 거리 = √((x1 - x2)² + (y1 - y2)²)

---

맨해튼 거리는 주로 도시 블록 상에서의 이동 거리를 측정하는 데 사용되며,
유클리드 거리는 공간 상에서의 물리적 거리를 측정하는 데 사용됩니다.
두 거리 측정 방법은 서로 다른 응용 분야에서 유용하게 활용됩니다.

 

 

---

---

---

정답 주의!!!

---

---

---

 

 

---

def solution(numbers, hand):

   

    result = '' # 결과를 저장할 변수

   

    # 키패드의 좌표 정보를 딕셔너리로 정의

    keypad = {

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

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

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

        "*": (0, 0), 0 : (0, 1), "#": (0, 2)

    }

   

    # 왼손과 오른손의 초기 위치를 설정

    l_pos = keypad["*"]

    r_pos = keypad["#"]

   

    # 주어진 숫자 배열을 반복하면서 처리

    for num in numbers:

        num_pos = keypad[num] # 현재 숫자의 좌표

       

        # 만약 숫자가 왼쪽 열에 속한다면

        if num in [1, 4, 7]:

            # 결과에 "L" 추가 / 왼손 위치 업데이트

            result += "L"

            l_pos = num_pos

           

        # 만약 숫자가 오른쪽 열에 속한다면

        elif num in [3, 6, 9]:

            # 결과에 "R" 추가 / 오른손 위치 업데이트

            result += "R"

            r_pos = num_pos

           

        # 만약 숫자가 가운데 열에 속한다면

        elif num in [2, 5, 8, 0]:

           

            # 왼손과 숫자, 오른손과 숫자 간의 거리 계산

            l_dis = abs(num_pos[0] - l_pos[0]) + abs(num_pos[1] - l_pos[1])

            r_dis = abs(num_pos[0] - r_pos[0]) + abs(num_pos[1] - r_pos[1])

           

            # 왼손 거리가 더 짧다면

            if l_dis < r_dis:

                # 결과에 "L" 추가 / 왼손 위치 업데이트

                result += "L"

                l_pos = num_pos

               

            # 오른손 거리가 더 짧다면

            elif r_dis < l_dis:

                # 결과에 "R" 추가 / 오른손 위치 업데이트

                result += "R"

                r_pos = num_pos

               

            # 거리가 같다면

            else:

                # 오른손잡이라면 오른손 사용

                if hand == "right":

                    result += "R"

                    r_pos = num_pos

                # 왼손잡이라면 왼손 사용

                else:

                    result += "L"

                    l_pos = num_pos

       

    # 최종 결과 반환

    return result

---