가장 가까운 같은 글자

문제

https://school.programmers.co.kr/learn/courses/30/lessons/142086

프로그래머스

 

 

 

해설

"""
문제 해결 방법
1. dic를 하나 생성 -> key : 해당 단어 value : 위치
2. s를 돌면서 dic에 없으면 answer -1 and dic에 추가, dic에 있으면 answer (현재 위치 - 해당 단어위치) and dic에 추가
"""
def solution(s):
    answer = []
    s_list = list(map(str, s))
    wordAndLocation = {}
    
    for i in range(len(s_list)):
        if (s_list[i] not in wordAndLocation):
            answer.append(-1)
            wordAndLocation[s_list[i]] = i
        else:
            answer.append(abs(i - wordAndLocation[s_list[i]]))
            wordAndLocation[s_list[i]] = i
            
    return answer