[코딩테스트] 프로그래머스 가장 가까운 같은 글자 파이썬(Python)

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

프로그래머스

 

def solution(s):
    dic = {}
    result = []
    for i, c in enumerate(s):
        if dic.get(c) == None:
            result.append(-1)
        else:
            result.append(i - dic[c])
        dic[c] = i
            
    return result

먼저 문자가 등장했는지 확인하기 위하여 dic(딕셔너리)를 초기화합니다.

 

enumerate()함수를 사용하여 반복문을 진행할 때 문자의 인덱스(i)와 문자(c)를 하나씩 꺼내옵니다.

dic.get(c) 함수를 사용하여 문자(c)가 dic(딕셔너리)에 있는지 확인합니다.

 

이때 None이 나왔다면 문자(c)가 처음 나온것이기 때문에 

result 리스트에 -1을 추가해줍니다.

만약 None이 아니라면 

문자가 이전에 등장했단 것이기 때문에 현재 인덱스(i)와 dic[c]에 저장된 값(이전의 인덱스)을 빼서 result에 저장합니다.

 

조건문을 진행하고 dic[c]에 다시 현재 인덱스(i)를 저장합니다.