[프로그래머스/Programmers] 키패드 누르기(파이썬, C++) - 1회차(총2회차)

안녕하세요

공부하는 웅이입니다.

 

이제부턴, 파이썬과 C++를 활용하여, 코딩했던 내용에 대한 피드백을 하고자합니다.

 

파이썬만 하다보니, C++에 대한 개념도 챙겨가고 부족한 지식을 채우기 위해서 한번 시도해보려 하는데, 그럼 시작하겠습니다

 

목차

• 1. 문제설명
• 2. 제한사항
• 3. 파이썬 풀이
• 4. 파이썬 풀이 설명
• 5. 시행착오
• 6. 느낀점

---

1. 문제설명

스마트폰의 전화 키패드에서, 키패드를 누르는 상황입니다.

---

출처 : 프로그래머스

---

왼손, 오른손을 이용해 숫자를 누르는데, 가장 가까운 위치에 있는 손으로 버튼을 클릭해야 합니다.

 

문제에서는 리스트 형태로 숫자들이 주어지고, 답은 어떤 손을 사용했는지에 따라 좌측이면 left -> 'L' 이 표기되어야 하고, 오른손이면 마찬가지로 'R' 이 표기되어야 하며, 문자열 String format 으로 반환한 값이 출력되어야 합니다.

 

조심해야할 것은 좌측 번호인 1,4,7과 우측 번호인 3,6,9 의 경우 쉽게 조건문을 작성할 수 있지만, center position 에 있는 number 같은 경우에는, 오른손잡이 혹은 왼손잡이의 경우에 따라 값이 달라지게 됩니다.

 

즉, 눌러야 할 키패드 숫자의 위치가 좌측에서, 그리고 우측에서 거리는 얼마나 되고, 가장 적은 값을 가진 것이, 최단 거리이므로, 좌측과 우측 중 한손이 결정됩니다.

 

하지만, 여기서 이분법적으로 생각하면 안될 상황이 존재합니다

 

예를 들면 쉽습니다.

 

8를 눌러야 하는 상황이 있는데, 이전에 눌렀던 숫자가 없는 경우입니다.

 

처음 출발 위치는 왼손 잡이의 경우 * 이며, 오른손 잡이의 경우 # 입니다.

 

어떤 손잡이였던 간에, 거리는 모두 출발 지점을 기준으로 같은 거리에 위치합니다.

 

이때, 어떤 손잡이인지에 따라서, 거리가 같은 경우, 해당 손으로 클릭하는 조건을 추가해야합니다.

 

이렇게 사고했던 내용을 이제 코드를 통해 구현하면 됩니다.

 

---

2. 제한사항

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

입출력 예)

 

예	which hands preferred	result
[1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5]	"right"	"LRLLLRLLRRL"
[7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2]	"left"	"LRLLRRLLLRR"
[1, 2, 3, 4, 5, 6, 7, 8, 9, 0]	"right"	"LLRLLRLLRL"

 

---

3. 파이썬 풀이

vscode 로 테스트한 풀이

프로그래머스 풀이

2가지 코드를 보여드리면, 

 

1)vscode

test1, hand1 = [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5], 'right' # 직접 문제와 똑같은 상황에서 정확한 예측 여부 체크
test2, hand2 = [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2], 'left'	
test3, hand3 = [1, 2, 3, 4, 5, 6, 7, 8, 9, 0], 'right'

---

# 방법1
# 벡터와 사전 방식으로 접근하기

# 사전, 전역변수
    
num_key = {
    1 : [0,0], 2 : [1,0], 3 : [2,0],
    4 : [0,1], 5 : [1,1], 6 : [2,1],
    7 : [0,2], 8 : [1,2], 9 : [2,2],
                0 : [1,3]    
}




# 단순 거리 계산 함수
def finding_dist(number, position):
    prev_x, prev_y = num_key.get(number)[0], num_key.get(number)[1] # 이전 키패드 숫자의 x,y
    curr_x, curr_y = position[0], position[1] # 현재 키패드 숫자의 x,y
    dist = abs(prev_x - curr_x) + abs(prev_y - curr_y)
    return dist


def dist_num(test, hand):
    numbers = test # 테스트할 것들을 'numbers' 리스트에 넣는다
    answer = '' # 결과값

    left_num = [1, 4, 7]
    right_num = [3, 6, 9]

    left_pos = [0, 3]
    right_pos = [2, 3]
    
    for number in numbers:
        if number in left_num: # 좌측키에 포함된 경우
            answer += 'L' # 문자열에 L을 추가하고
            left_pos = num_key.get(number) # 리스트 형태로 반환
        
        elif number in right_num: # 우측키에 포함된 경우
            answer += 'R'
            right_pos = num_key.get(number)
            
        else: # 위의 경우가 아니라면, 벡터 계산 or 그 전의 값 계산
            # ---- 현재 거리 갱신 해주기 ---- * (이전의 좌, 우 위치 값을 기억하고 있음)
            # 좌측 거리 계산
            left_dist = finding_dist(number, left_pos)
            # 우측 거리 계산 
            right_dist = finding_dist(number, right_pos)
            
            if left_dist < right_dist: # 좌측이 더 가까운 경우
                answer += 'L'
                left_pos = num_key.get(number)
                
            elif left_dist > right_dist:
                answer += 'R'
                right_pos = num_key.get(number)
            else: # 같은 경우이므로
                if hand == 'left':
                    answer += 'L'
                    left_pos = num_key.get(number)
                else:
                    answer += 'R'
                    right_pos = num_key.get(number)
    return answer

# 실행
result1 = dist_num(test1,hand1)
result2 = dist_num(test2,hand2)
result3 = dist_num(test3,hand3)

print(result1)
print(result2)
print(result3)

2)프로그래머스

# 1) 사전(전역변수)
num_key = {
    1 : [0,0], 2 : [1,0], 3 : [2,0],
    4 : [0,1], 5 : [1,1], 6 : [2,1],
    7 : [0,2], 8 : [1,2], 9 : [2,2],
                0 : [1,3]    
}

# 2) 단순 거리 계산함수
def finding_dist(number, position):
    prev_x, prev_y = num_key.get(number)[0], num_key.get(number)[1] # 이전 키패드 숫자의 x,y
    curr_x, curr_y = position[0], position[1] # 현재 키패드 숫자의 x,y
    dist = abs(prev_x - curr_x) + abs(prev_y - curr_y)
    return dist


def solution(numbers, hand):
    answer = '' # 결과값

    left_num = [1, 4, 7]
    right_num = [3, 6, 9]

    left_pos = [0, 3]
    right_pos = [2, 3]
    
    for number in numbers:
        if number in left_num: # 좌측키에 포함된 경우
            answer += 'L' # 문자열에 L을 추가하고
            left_pos = num_key.get(number) # 리스트 형태로 반환
        
        elif number in right_num: # 우측키에 포함된 경우
            answer += 'R'
            right_pos = num_key.get(number)
            
        else: # 위의 경우가 아니라면, 벡터 계산 or 그 전의 값 계산
            # ---- 현재 거리 갱신 해주기 ---- * (이전의 좌, 우 위치 값을 기억하고 있음)
            # 좌측 거리 계산
            left_dist = finding_dist(number, left_pos)
            # 우측 거리 계산 
            right_dist = finding_dist(number, right_pos)
            
            if left_dist < right_dist: # 좌측이 더 가까운 경우
                answer += 'L'
                left_pos = num_key.get(number)
                
            elif left_dist > right_dist:
                answer += 'R'
                right_pos = num_key.get(number)
            else: # 같은 경우이므로
                if hand == 'left':
                    answer += 'L'
                    left_pos = num_key.get(number)
                else:
                    answer += 'R'
                    right_pos = num_key.get(number)
    
    return answer

---

결과 :

테스트 1 〉	통과 (0.00ms, 10.3MB)
테스트 2 〉	통과 (0.01ms, 10.3MB)
테스트 3 〉	통과 (0.00ms, 10.3MB)
테스트 4 〉	통과 (0.00ms, 10.3MB)
테스트 5 〉	통과 (0.00ms, 10.3MB)
테스트 6 〉	통과 (0.01ms, 10.3MB)
테스트 7 〉	통과 (0.01ms, 10.3MB)
테스트 8 〉	통과 (0.02ms, 10.3MB)
테스트 9 〉	통과 (0.01ms, 10.3MB)
테스트 10 〉	통과 (0.01ms, 10.3MB)
테스트 11 〉	통과 (0.03ms, 10.3MB)
테스트 12 〉	통과 (0.04ms, 10.3MB)
테스트 13 〉	통과 (0.05ms, 10.3MB)
테스트 14 〉	통과 (0.10ms, 10.3MB)
테스트 15 〉	통과 (0.26ms, 10.3MB)
테스트 16 〉	통과 (0.23ms, 10.3MB)
테스트 17 〉	통과 (0.48ms, 10.3MB)
테스트 18 〉	통과 (0.43ms, 10.3MB)
테스트 19 〉	통과 (0.54ms, 10.4MB)
테스트 20 〉	통과 (0.50ms, 10.4MB)

 

 

C++ 은 이어서 2편