https://school.programmers.co.kr/learn/courses/30/lessons/142086
문제
def solution(s):
answer = []
dic = {}
for i in range(len(s)):
if s[i] not in dic:
dic[s[i]] = i
answer.append(-1)
else:
a = i - dic[s[i]]
answer.append(a)
dic[s[i]] = i
return answer
처음엔 단순히 for문 두개로 하나씩 검사하려 했지만,
좀 더 짧게 작성하려 생각하다가 딕셔너리를 떠올렸다.
'알고리즘' 카테고리의 다른 글
프로그래머스)햄버거 만들기 -python (0) | 2023.01.14 |
---|---|
프로그래멋) 기사단원의 무기-python (0) | 2023.01.12 |
프로그래머스) 성격 유형 검사-python (0) | 2023.01.09 |
프로그래머스) 개인정보 수집 유효기간 -python (0) | 2023.01.08 |
프로그래머스) 게임 맵 최단거리 -python (0) | 2023.01.06 |