프로그래머스 풀이
프로그래머스 -가장 가까운 같은 글자 - LV1
반오십 코린이
2023. 1. 4. 23:53
728x90
Key Point
- 문자열 s에서 문자를 하나씩 가져와 해당 문자가 딕셔너리에 있는지 확인한다.
- 없을 경우 -1을 answer에 넣어준다.
- 있을 경우 idx에서 딕셔너리 속 value값을 뺀 값을 answer에 넣어준다.
- 일련의 과정이 종료되면 딕셔너리에 해당하는 값을 갱신해준다.( 없으면 새로 추가)
def solution(s):
answer = []
alphabet = {}
idx=0
for item in s:
if item not in alphabet:
answer.append(-1)
else:
answer.append(idx - alphabet[item])
alphabet[item] = idx
idx+=1
return answer
728x90