99클럽 코테 스터디 24일차 TIL (대충 만든 자판- 프로그래머스)

오늘의 학습 키워드:  그래프, 해시

문제: 대충 만든 자판

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

프로그래머스

 

풀이

각 버튼이 최소로 눌리는 수를 해시값에 넣어두고 그 값보다 최소가 되는 경우에 값을 변경해주면서 각 버튼의 최소로 눌리는 횟수를 계산합니다.

def solution(keymap, targets):
    answer = []
    dict1={}
    for i in keymap:
        for j in range(len(i)):
            if i[j] not in dict1:
                dict1[i[j]] = j+1
            elif dict1[i[j]] > j+1:
                dict1[i[j]] = j+1

    for i in targets:
        tmp = 0
        for j in i:
            if j not in dict1:
                tmp = -1
                break   
            else:
                tmp+=dict1[j]
        answer.append(tmp)
    return answer