반응형
def solution(name):
short_map=[min(ord(i)-ord("A"), ord("Z")-ord(i)+1) for i in name]
idx, answer = 0, 0
while True:
answer += short_map[idx]
short_map[idx] = 0
if sum(short_map) == 0:
return answer
left, right = 1, 1
while short_map[idx-left] == 0:
left += 1
while short_map[idx+right] == 0:
right += 1
answer += left if left < right else right
idx += -left if left < right else right
반응형
'알고리즘 > 프로그래머스 level 1,2' 카테고리의 다른 글
[파이썬🐍] 프로그래머스 : 부족한 금액 계산하기 (0) | 2021.06.17 |
---|---|
[파이썬🐍] 프로그래머스 : 나머지가 1이 되는 수 찾기 (0) | 2021.06.16 |
[파이썬🐍] 프로그래머스 : 괄호 회전하기 (0) | 2021.05.27 |
[파이썬🐍] 프로그래머스 : 점프와 순간이동 (0) | 2021.05.26 |
[파이썬🐍] 프로그래머스 : 스킬트리 (0) | 2021.05.26 |
댓글