728x90
배경
코드
from collections import defaultdict
def solution(keymap, targets):
answer = []
MAX_INT = 101
dic = defaultdict(lambda: MAX_INT)
for kk in keymap:
for i in range(len(kk)):
dic[kk[i]] = min(dic[kk[i]], i + 1)
for target in targets:
cnt = 0
for t in target:
if t in dic:
cnt += dic[t]
else:
cnt = - 1
break
answer.append(cnt)
return answer
배운 점
defaultdict의 초기값을 lambda로 설정하는 법을 배움
'자료구조&알고리즘 > 프로그래머스' 카테고리의 다른 글
[PCCP 기출문제] 2번 / 퍼즐 게임 챌린지 (0) | 2024.12.22 |
---|---|
[Python] 소수찾기 - 완전탐색 (0) | 2024.02.15 |
[Python] 모의고사 - 완전탐색 (0) | 2024.02.15 |
[Python] 최소 직사각형 - 완전탐색 (0) | 2024.02.14 |
[Python] H_Index - 정렬 (0) | 2024.02.13 |