(프로그래머스) lv.1 가장 가까운 같은 글자

 

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

프로그래머스

문제풀이

def solution(s):
    answer = []
    t_dict = {}

    for i, w in enumerate(s):
        # 딕셔너리 키에 현재 문자가 포함되어 있지 않다면
        if w not in t_dict:
            answer.append(-1)
            t_dict[w] = i  # 키: 현재 문자, 값: 현재 인덱스인 딕셔너리 추가
        else:
            # 현재 인덱스 - 지금까지 저장한 가장 가까운 같은 문자의 인덱스
            answer.append(i - t_dict[w])
            t_dict[w] = i

    return answer