프로그래머스 level1 [대충만든자판] 파이썬

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

프로그래머스

#프로그래머스 level1 대충 만든 자판
from collections import defaultdict
def solution(keymap, targets):
    answer = []
    best=defaultdict(int)
    for key in keymap:
        for i in range(len(key)):
            if best[key[i]]==0:
                best[key[i]]=i+1
            else:
                if best[key[i]]>i+1:
                    best[key[i]]=i+1
    for target in targets:
        temp=0
        for t in target:
            if best[t]==0:
                temp=0
                break
            else:
                temp+=best[t]
        if temp==0:
            answer.append(-1)
        else:
            answer.append(temp)
    return answer

# print(solution(["ABACD", "BCEFD"],["ABCD","AABB"]))
# print(solution(['AA'],['A']))

1. 파이썬의 defaultdict 함수를 이용해서 키 값이 없는 경우 기본값을 0으로 세팅해준다.

2. keymap에 들어있는 각 문자들에 대해 반복문을 돌린다.

3. 문자의  최솟값이 세팅 되어있지 않은 경우 (if best['alpha']==0)는 해당 문자 값의 index+1를 저장해준다. (best['alpha']=index+1)

4. 문자의 최솟값이 세팅 되어있는 경우 (if best['alpha]!=0)는 기존 값(best['alpha'])과 신규 값(index+1) 중에 작은 값으로 best['alpha']를 갱신한다.

5. targets에 대해 반복문을 돌리면서, best 딕셔너리에 존재하지 않는 문자가 있다면 값을 -1로 answer에 저장하고, 그렇지 않다면 각 문자의 최솟값을 더한 합을 answer에 저장한다.