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

Effy_ee·2023년 10월 4일
0

코딩테스트

목록 보기
66/118

(Lv.01) 가장 가까운 같은 글자👾
https://school.programmers.co.kr/learn/courses/30/lessons/142086

def solution(s):
    answer = [-1] * len(s)  # 결과 리스트 초기화

    # 왼쪽부터 오른쪽으로 탐색
    for i in range(len(s)):
        for j in range(i - 1, -1, -1):
            if s[i] == s[j]:
                answer[i] = i - j  # 같은 문자가 나온 위치까지의 거리를 저장
                break  # 가장 가까운 위치를 찾았으므로 더 이상 탐색할 필요가 없음

    return answer

0개의 댓글