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

 

문제 링크

https://programmers.co.kr/learn/courses/30/lessons/6725

 

나의 풀이

• 숫자를 좌표로 만들어서거리를 구한다는걸 너무늦게 생각해냄
• 이거 생각만 해내면 just 구현으로 간단하게 해결 가능한 문제
• 앞으로 일정한 형태, 변화가 없는 고정된 자리?를 이용하는 문제는 의심하지말고 좌표를 이용하자

1. 먼저 키패드를 딕셔너리형태로 key값은숫자, value값은 좌표의 위치로 표현
2. 현재 손의 위치 (left now, right now)를 정해주고 
3. 1,4,7이 나오면 여지없이 Left 고, 3, 6, 9가 나오면 여지없이 Right니까 if문으로구현
4. 2, 5, 8, 0이 나오면 손의 위치에 따라서 Left / Right를 정해주어야 하기때문에 좌표의 위치를 활용해서 맨하탄 거리를 구한뒤, 더 가까운 손을 지정
5. for문이 돌아갈 때마다 now의 위치를 바꾸어주면서 코드 진행

def solution(numbers, hand):
    answer = ""
    # 키패드 숫자를 좌표로 표현
    dic = {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], 0:[3,1], 11:[3,2]}
    left_now = dic[10] #현재 왼손 위치 (10은*)
    right_now = dic[11] #현재 오른손 위치 (11는 #)

    for num in numbers:
        if num in [1, 4, 7]:
            answer += "L"
            left_now = dic[num]
        elif num in [3, 6, 9]:
            answer += "R"
            right_now = dic[num]
        else:
            now = dic[num]
            # 그래프니까 그냥 맨하탄거리 이용
            left_dis = abs(now[0]-left_now[0]) + abs(now[1]-left_now[1])
            right_dis = abs(now[0]-right_now[0]) + abs(now[1]-right_now[1])
            if left_dis > right_dis: # 가까운손으로 터치
                answer += "R"
                right_now = dic[num]
            elif left_dis < right_dis:
                answer += "L"
                left_now = dic[num]
            elif left_dis == right_dis: #같으면 왼손잡이,오른손잡이판단 
                if hand == "right":
                    answer += "R"
                    right_now = dic[num]
                else:
                    answer += "L"
                    left_now = dic[num]
    return answer

 

다른 사람 풀이

https://programmers.co.kr/learn/courses/30/lessons/67256/solution_groups?language=python3&type=all 

프로그래머스

나랑 비슷하게 풀었다! 나도 좌표를 생각해 내는 것에 시간이 조금 걸렸는데, 이런 유형은 이제 만나면 빠르게 풀 수 있을 것 같다. 이렇게 고정된 키패드와 같은 위치에서 움직이는 문제일 경우 무조건 좌표를 이용해봐야겠다!