[python] 프로그래머스 Lv 1 - 가장 가까운 같은 글자

🔗 문제 링크

프로그래머스

📁 분류

구현

💡 풀이

주어진 문자열 s에 대해 각 문자의 위치에서 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자의 위치를 계산하는 문제이다.

 

딕션너리를 활용하여 각 글자의 마지막 위치를 기록하고, 이를 이용해 거리를 계산하여 answer에 저장하면 된다.

💻 코드

def solution(s):
    answer = []
    dic = {}
    for i, ch in enumerate(s):
        if ch not in dic:
            answer.append(-1)
        else:
            answer.append(i - dic[ch])
        dic[ch] = i

    return answer