[Programmers] 가장 가까운 같은 글자 (Python)

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 가장 가까운 글자입니다.

프로그래머스

👨🏻‍💻 문제 풀이

문자열 속 각 문자가 이전에 있던 자신과 같은 문자와 얼마나 가까이있는지를 구하는 문제입니다.

각 문자마다 가장 마지막으로 등장한 위치를 dictionary 를 하나 만들어서 거기에 저장해두고 

answer = []

word_dict = {}

for idx, word in enumerate(list(s)):
    if word not in word_dict:
        answer.append(-1)
        word_dict[word] = idx
    else:
        answer.append(idx - word_dict[word])
        word_dict[word] = idx

다시 등장할때 마다 현재 위치와 저장해둔 위치로 얼마나 가까운지 계산하고 

새로운 위치로 값을 업데이트 해주었습니다.

 

전체 코드는 아래를 참고해주세요.

👨🏻‍💻 코드 ( Solution )

def solution(s):
    answer = []
    
    word_dict = {}
    
    for idx, word in enumerate(list(s)):
        if word not in word_dict:
            answer.append(-1)
            word_dict[word] = idx
        else:
            answer.append(idx - word_dict[word])
            word_dict[word] = idx
            
    return answer

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07