딕셔너리를 이용해 푼다
만약 딕셔너리에 존재하는 수면 현재 index에서 저장되어 있는 index를 뺀 수를 answer에 집어넣어준다.
없다면 -1을 answer에 집어넣어준다.
그리고 공통적으로 현재 index로 딕셔너리에 업데이트 해준다.
def solution(s):
answer = []
dic = dict()
for i in range(len(s)):
if s[i] in dic:
answer.append(i - dic[s[i]])
else:
answer.append(-1)
dic[s[i]] = i
return answer