less than 1 minute read

문제링크

s를 입력받아 반복문으로 s[i] 돌아보기

사전형을 사용하여

만약 s[i] 값이 d에 있다면,

answer에 현재 위치값 i - d[si 빼서 추가해주기

s[i]가 d에 없다면

answer 에 -1 추가

d[s[i]]에 현재 위치값 추가

파이썬

   
def solution(s):
    d = dict()
    answer = []
    
    for i in range(len(s)):
        if s[i] in d:
            answer.append(i-d[s[i]])
            d[s[i]] = i
        else:
            answer.append(-1)
            d[s[i]] = i
    return answer

카테고리:

업데이트:

댓글남기기