Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- N과M
- level3
- 운영체제
- level1
- 브루트포스
- python
- dict
- BOJ
- 백준
- 재귀
- 코딩테스트
- MYSQL
- 가상메모리 관리
- 수학
- 가상메모리
- 파이썬
- 프로그래머스
- DP
- level0
- 딕셔너리
- dfs
- BFS
- 스택
- 구현
- level2
- 그리디
- 힙
- 다익스트라
- programmers
- 다이나믹 프로그래밍
Archives
- Today
- Total
동캄의 코딩도장
프로그래머스 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에 저장한다.
'코테 > 프로그래머스' 카테고리의 다른 글
프로그래머스 level1 [둘만의 암호] 파이썬 (0) | 2023.03.18 |
---|---|
프로그래머스 level1 [개인정보 수집 유효기간] 파이썬 (0) | 2023.03.16 |
프로그래머스 level1 [바탕화면 정리] 파이썬 (0) | 2023.03.12 |
프로그래머스 level2 [두 큐 합 같게 만들기] 파이썬 (0) | 2022.09.03 |
프로그래머스 level1 [성격 유형 검사 하기] 파이썬 (0) | 2022.09.03 |