가장 가까운 같은 글자

Doyeon Kim·2024년 2월 22일

코딩테스트 공부

목록 보기
164/171

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/142086


s를 탐색하면서 만약에 처음 등장하는 글자면 -1를 넣고, 그렇지않으면 떨어진 위치(?)만큼 빼주고 위치를 업데이트(?)해준다

def solution(s):
    answer = []
    s_dict = {}
    for i in range(len(s)):
        if s[i] in s_dict:
            answer.append(i-s_dict[s[i]])
        else:
            answer.append(-1)
        s_dict[s[i]] = i
    return answer
profile
성장하고 도전하는 개발자. 프로그래밍 좋아하세요?

0개의 댓글