[프로그래머스] lv.1 가장 가까운 글자 python 풀이

문제

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

프로그래머스

 

문제 풀이

알파벳별로 가장 최근에 나온 인덱스를 저장해두고 res로 이전 인덱스를 리턴, 갱신함.

 

코드 

def solution(s):
    visited_idx = [-1 for _ in range(26)]
    res = []
    for i in range(len(s)):
        ex_idx = visited_idx[ord(s[i])-ord('a')]
        res.append(ex_idx if ex_idx == -1 else i+1 - ex_idx)
        visited_idx[ord(s[i])-ord('a')] = i+1
    return res