[프로그래머스] 가장 가까운 작은 글자

최동혁·2022년 12월 26일
0

프로그래머스

목록 보기
37/68

풀이 방법

딕셔너리를 이용해 푼다
만약 딕셔너리에 존재하는 수면 현재 index에서 저장되어 있는 index를 뺀 수를 answer에 집어넣어준다.
없다면 -1을 answer에 집어넣어준다.
그리고 공통적으로 현재 index로 딕셔너리에 업데이트 해준다.

풀이 코드

def solution(s):
    answer = []
    dic = dict()
    for i in range(len(s)):
        if s[i] in dic:
            answer.append(i - dic[s[i]])
            
        else:
            answer.append(-1)
        dic[s[i]] = i
    return answer
profile
항상 성장하는 개발자 최동혁입니다.

0개의 댓글