[python] 프로그래머스 Lv 1 - 대충 만든 자판

🔗 문제 링크

프로그래머스

📁 분류

그리디

💡풀이

이 문제는 주어진 keymap을 기반으로 각 target 문자열을 입력하기 위해 최소 횟수를 계산하는 문제다.

 

접근 방식은 다음과 같다.

1. 각 target 문자열의 문자를 순회한다.
2. 문자를 keymap 에서 찾고, 해당 문자가 keymap 내에 존재하는 최소 index를 찾는다.
3. 해당 문자를 찾을 수 없다면  -1을 저장하고 다음 문자열로 이동한다.

이러한 방식으로 각 target 문자열에 대해 최소 입력 횟수를 계산하고, 이를 answer 리스트에 저장한다.

💻 코드

def solution(keymap, targets):
    answer = []

    for target in targets:
        count = 0
        for t in target:
            flag = False
            min_value = 987654321
            for i in range(len(keymap)):
                if t in keymap[i]:
                    flag = True
                    min_value = min(min_value, keymap[i].index(t))
            if not flag:
                count = -1
                break
            count += min_value + 1

        answer.append(count)

    return answer