728x90
Programmers
가장 가까운 같은 글자
https://school.programmers.co.kr/learn/courses/30/lessons/142086?language=python3
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제

코드
- dictionary를 활용한 풀이
- enumerate를 활용
- dic[word]를 통해 기존 index의 위치를 빼서 거리 계산
def solution(s):
answer = []
dic = {}
for idx, word in enumerate(s):
if word not in dic:
answer.append(-1)
dic[word] = idx
else:
answer.append(idx - dic[word])
dic[word] = idx
return answer
728x90
반응형
'Algorithm' 카테고리의 다른 글
[프로그래머스] [1차] 비밀지도 - 파이썬 (0) | 2024.04.29 |
---|---|
[프로그래머스] 문자열 내 마음대로 정렬하기 - 파이썬 (0) | 2024.04.25 |
[프로그래머스] 숫자 문자열과 영단어 - 파이썬 (0) | 2024.04.24 |
[프로그래머스] 최소직사각형 - 파이썬 (0) | 2024.04.24 |
[프로그래머스] 크기가 작은 부분문자열 - 파이썬 (0) | 2024.04.24 |
728x90
Programmers
가장 가까운 같은 글자
https://school.programmers.co.kr/learn/courses/30/lessons/142086?language=python3
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제

코드
- dictionary를 활용한 풀이
- enumerate를 활용
- dic[word]를 통해 기존 index의 위치를 빼서 거리 계산
def solution(s):
answer = []
dic = {}
for idx, word in enumerate(s):
if word not in dic:
answer.append(-1)
dic[word] = idx
else:
answer.append(idx - dic[word])
dic[word] = idx
return answer
728x90
반응형
'Algorithm' 카테고리의 다른 글
[프로그래머스] [1차] 비밀지도 - 파이썬 (0) | 2024.04.29 |
---|---|
[프로그래머스] 문자열 내 마음대로 정렬하기 - 파이썬 (0) | 2024.04.25 |
[프로그래머스] 숫자 문자열과 영단어 - 파이썬 (0) | 2024.04.24 |
[프로그래머스] 최소직사각형 - 파이썬 (0) | 2024.04.24 |
[프로그래머스] 크기가 작은 부분문자열 - 파이썬 (0) | 2024.04.24 |